I think that it is easiest to park the airship at Nikeah, hitch a choco to the falls and jump down to the veldt, go through the serpent trench and end up in Nikeah, where your airship awaits you