@ryunin,
Yes - if they are in the same level or in a different department for most companies it is not an issue. It is the position of power vs suborinate that is the issue.
It can and has happened where a boss and employee become romantically involved - in these situations the ideal thing is to move one or the other so there is not a direct reporting link between the two.