From what I remember you have to be flying to get into the Floating Chocobo place.