Em 15 de julho de 1995 a empresa Phoenix Brasil começou a ganhar os céus brasileiros com a operação de um Boeing 707-369C na rota Miami – Manaus – Campinas, Miami – Manaus – Guarulhos e Miami – Manaus – Foz do Iguaçú.
Em dezembro de 1996 a empresa fechou um contrato com a Vasp para operar as rotas Manaus – Guarulhos – Porto Alegre e Recife – Salvador – Guarulhos.
Em 1997 a empresa suspendeu suas operações.
