You can get to Popos Heights if you have a Red Chocobo or better too. They won't have the airship yet will they, only the boat, as they havn't gone to Esto Gaza/Mount Gulug.