Answer is easy. Two words actually.

Chocobos. Airships.