I think that this is a situation of which was there first.

If you want to build in a place that has lines running over it, you should be expected to pay for the lines to be moved.

That is only my personal opinion though.