I think that you didn't check the save point in the oasis, at Bikanel island, the cactuar must teleport to the airship from this save point.