Criada em 1995 na cidade de Novo Hamburgo, região metropolitana da capital do Rio Grande do Sul, a cargueira PHOENIX BRASIL foi mais uma das tantas companhias aéreas brasileiras que tiveram vida curta. A empresa tinha investimento e apoio operacional da norte-americana Millon Air, que pretendia estabelecer negócios no Brasil, aproveitando o período de estabilidade econômica proporcionado pelo recém implantado Plano Real. Os investidores tinham planos ousados para a nova cargueira o que incluía uma frota com Boeings 707 e Lockheed L-1011 Tristar, modelos utilizados pela Millon Air.
Lembro de um final de semana de Verão que eu estava na praia de Albatroz no Litoral Norte do Rio Grande do Sul quando de repente este 707 passou rasante sobre a beira da praia, foi sensacional!!! Posteriormente fiquei sabendo que a aeronave pousou em Porto Alegre naquela tarde.