Em meados de 2004, surgiu com base em Fortaleza-CE a Atlântico Linhas Aéreas que adotava o nome comercial de ATA Brasil. Em entrevista a Folha de São Paulo, o presidente da companhia na época, Luiz Henrique Piauhylino Monteiro, informou que empresa segueria o modelo "Low Cost, Low Fare", implementado pela GOL Linhas Aereas anos antes e que foi um sucesso.