Может ли муха перелететь, допустим, море?

может.

Смотря сколько лететь над морем. Ну считайте сами, если 40 км, то ей лететь 2 часа, может, и хватит запаса сил. Но лететь сутками без хавчика - нет.

Может даже в космос полететь, если сядет на нужный рейс

без отдыха - нет, кишка тонка

Может.

Российский фильм "На море" очень убедительно показывает как именно муха может с этим справиться.
Но самостоятельно - не сможет (жизненный цикл иссякнет - от старости помрёт... или птички сожрут.. :(()

только цэ-цэ

Она и 3 минут не протянет. Погоняй её по кухне, увидишь.