Baseado no popular minigame steampunk-temático, Frontier Skies traz aos jogadores uma jornada através do mundo único de Gaia Online. Os jogadores vão competir para construir o melhor dirigível enquanto fazem a gestão de seus tripulantes, suprimentos de estocagem e manutenção de suas descobertas valiosas. No final, apenas o capitão mais astuto pode governar os céus como o mais rico aventureiro ao redor das fronteiras!
Em mais detalhe, Frontier Skies é composto por quatro estações, abrangendo um total de doze rodadas de jogo. Cada rodada é composta por quatro fases: de mercado, de aventura, de comércio e de compra. Durante a fase de mercado, os jogadores competem em um mercado aberto para comprar peças novas e atualizadas para o seu dirigível. Compra de novas peças do navio melhora a velocidade, poder de ataque e capacidade de carga, dando aos jogadores bônus especiais e espaço extra para realizar descobertas valiosas.

Na fase de aventura, os jogadores embarcam em uma nova jornada, revelando a carta de cima do baralho aventura. A fase de comércio permite aos jogadores trocar descobertas com o outro, decidir qual vale a pena manter e quais devem ser vendidos para ganhar ouro. Durante a fase de compra, os jogadores ativam habilidades especiais, ganham uma descoberta adicional, e concorrem para o final de temporada e as metas de fim-de-jogo que recompensa os jogadores com mais ouro.

Ao final da rodada final, cada jogador calcula o valor total para descobrir qual o capitão reuniu os maiores riquezas!