Northwest of Palmaloma near Spider Caves, you will encounter the Zeppelin vendor!...
At this vendor, bring one piece of gold and she will give you a ticket to let you ride one of her Zeppelin. It is a one time use only so make use of it! To navigate the flying contraption, press "D" to hover over land and water regions. Press "S" to slowly descend onto land, to get off press "A". Enjoy flying high above your friend's heads and looking down at them while they walk on the lands below!