Aymee Quickspoke of the Far Seas Trading Company has asked that I seek out her fellow liasons in the Moors of Ykesha. She will port you to the first area, and recommends you speak to the Balloon Safety Conductors (who run the zeppelin stations) along the way.