Existem seis tipos básicos de jogos disponíveis no Air-Sea Battle e, para cada tipo, há um ou dois grupos de três jogos, para um total de vinte e sete variantes de jogos. Dentro de cada grupo, a variante um é o jogo padrão, a variante dois apresenta mísseis guiados que podem ser direcionados para a esquerda ou para a direita após serem disparados, e a variante três coloca um único jogador (usando a arma certa) contra um oponente do computador, que simplesmente dispara continuamente em o ângulo ou velocidade padrão.
Em todos os jogos, os jogadores atiram em alvos (aviões ou navios inimigos, alvos de galeria de tiro ou entre si, dependendo do jogo escolhido) competindo para obter uma pontuação maior. Cada rodada dura dois minutos e dezesseis segundos; o jogador com a pontuação mais alta após o tempo expirar é o vencedor, a menos que um jogador vença (e termine o jogo) alcançando 99 pontos antes do tempo acabar.