Sky Odyssey — игроку дается управление 10 различными самолетами, 7 из которых необходимо разблокировать. Они варьируются от реальных самолетов, до прототипов, которые никогда не летали в реальности, до полностью вымышленных. Хотя некоторые из них являются военными самолетами, в игре фактически не происходит боевых действий. Вместо этого игрокам дается задача выполнять сложные миссии по поиску фрагментов карты, необходимых для нахождения Башни Максимуса. Большинство миссий включают в себя переход от одной точки игровой карты к другой, но редко это происходит прямолинейно. Миссии часто проходят по пути, который требует полета через экстремальную местность, такую как каньоны, пещеры и горные вершины.