There's a side quest you have to do which can only be done once you got the airship. You have to give the Rat Tail (found in the Temple of Trials or whatever) to Bahamut on one of the islands with the holes in the ground.