Haaa, although probably a ridiculous suggestion. I would love to have an airship. Perhaps only able to travel short distances and require a lot of supplies & maintenence so that it doesn't decay.
Either that or to fit a more logical note, a hot air balloon. Could feed it charcoal and light it to keep it going. Coal is generally annoying to eat up so it would require mucho charcoal to stay afloat. Could make it a bit less risky then swimming but still risky in the case of completely letting it run out of charcoal all of a sudden would drive it straight to the ground and result in death or severe injury depending on how high up you are. It could work as an OK storage and perhaps be boarded by other hot air balooons in the area for fights in the sky plx. Perhaps being able to be ranged in the sky as well.
Haha. probably would require hella' coding, though. But giving the game more of a 3dimensional view is a must.