Creature 10

As long as you control a creature with influence, Creature 10 has flying.
{4}{w}: Target creature you control gains influence
until end of turn. (Whenever this creature attacks or blocks, you may tap or untap target creature.)
In Traversion, it's not easy to find a ship, unless you
have contacts.