I imagine that all the flyers in the game have low stamina/get hungry easily. So they have to keep landing for breaks, and going over a sea would be too much for them.
Anyway for balance reasons, I think it's great that flyers can't go over water.
Not that I'm disagreeing with you lch
