Empresa aérea de vôos charter e linhas regulares, a Fly Linhas Aéreas iniciou suas atividades em 01 de julho de 1995 com um Boeing 727-200 arrendado da Royal Air Maroc (PP-LBO) que tinha configuração de duas classes, primeira e econômica, atendendo a destinos charter em todo o Brasil e também no Caribe. A empresa recebeu depois, outro 727-200, matriculado como PP-LBY, que acidentou-se no Equador com o time do Corinthians, em seu vôo inaugural pela empresa. Desde 1999, consolidou sua posição no mercado e tem rotas diárias para Rio de Janeiro, São Paulo, Natal, Fortaleza e Recife, além de realizar vôos para Porto Alegre e charters para Buenos Aires. A Fly tornou-se membro da Iata (International Air Trasnport Association) e utiliza sistemas informatizados de reservas. Atualmente a empresa opera outro 727 vindo da RAM, o PP-LBF (paralisado no Rio de Janeiro (GIG) desde 2001, segundo uns aguardando seu check D, segundo outros já definitivcamente aposentado por ter atingido o total de horas da estrutura). O Boeing 727-200 PP-LBO foi desativado em 1999 e está parado em São Paulo (no aeroporto de Guarulhos), sem condições de vôo, aguardando a resolução de uma pendência judicial com sua proprietária. A Fly tem em sua frota outros 727-200, um dos quais comprado pela empresa CSB no final de 1999. As aeronaves, com os prefixos PP-BLS e PP-JUB (ambos ex-Continental Airlines) possuíam duas classes: a econômica e a Fly Class, com assentos maiores (eram da primeira classe da Continental) e um serviço mais elaborado (mais detalhes abaixo). Ambas estão hoje paralisadas e fora de uso, a primeira no Rio (GIG) e a segunda em São Paulo (GRU). O quarto 727-200, matriculado PP-BLR, com capacidade para 162 passageiros, chegou em 2001 e ficou bastante tempo parado em Guarulhos, já pintado nas cores da Fly. Segundo comentou-se, ele não estaria completo quando foi recebido, necessitando de alguns componentes para atingir o status de aeronave operacional, o que aconteceu em setembro de 2002 e hoje esta é a única aeronave operacional da empresa. A Fly sempre manteve planos de operar com linhas regulares para Brasília, Salvador e Porto Alegre e chegou a cogitar colocar mais duas ou três aeronaves em operação (comentou-se dois 737-200 e um 727-200) em 2002, o que não ocorreu. No final de 2002 e empresa empregava 250 pessoas. Transportou em 2000 um total de 330.000 passgeiros, com taxa média de ocupação de 93%. Entre janeiro e julho de 2001, transportou 150.000 passageiros, com uma média de 25.000 pessoas por mês. No ano de 2002, transportou 230.000 passageiros, com média de ocupação de 97% nos finais de semana e um pouco menos nos dias úteis (dados da revista Flap Internacional).
A empresa voava regularmente no início de 2003, partindo de São Paulo (Guarulhos) e Rio de Janeiro (Galeão) para João Pessoa, Natal, Recife e Fortaleza, com apenas um 727, o PP-BLR, com 10 lugares na Fly Class (além do maior espaço, este serviço oferece duas opções de pratos quentes por vôo e opções de bebidas alcoólicas, como whisky e vinho) e 152 na econômica. A Fly anunciou em seu website no início de 2003, que lançaria seu e-ticket, sistema através do qual o passageiro poderia realizar a emissão do bilhete no endereço eletrônico www.voefly.com.br. Além disso, anunciava que novos pontos de vendas de passagens em São Paulo e em outros Estados seriam abertos em breve, adotando ainda um novo número de telefone para a venda de passagens (0300 31 31 323) que chegou a cogitar anunciar na fuselagem de suas aeronaves, em conhecida estratégia de marketing já utilizada em nosso país pela Gol e Vaspex.
Todavia, a empresa se ressentiu da retração do mercado em meados de 2003, chegando a suspender totalmente as operações. Atualmente, nenhum de seus quatro 727 possui condições de operação. O último a parar foi o PP-BLR. Em 2003, anunciou-se para o dia 15 de dezembro o retorno as operações da empresa. No dia 27 de novembro, o PP-BLR da Fly foi visto recebendo revisão no aeroporto do Galeão para a volta ao serviço, mas nada aconteceu e a empresa continua sem voar.
O site da empresa Fly não está funcionando atualmente.
Prefixo Serial/Line # Modelo Entrega Observações PP-BLR 21661 (1394) 727-243 (A) 05/10/78 Fora de Uso - GIG PP-BLS 20655 (0934) 727-224 (A) 10/04/73 Fora de Uso - GIG PP-JUB 21242 (1196) 727-227 (A) 22/04/76 Fora de Uso - GRU PP-LBF 20705 (0945) 727-2B6 (A) 18/05/73 Fora de Uso - GIG PP-LBO 22377 (1633) 727-2B6 (A) 30/06/80 Desativada PP-LBY 21297 (1236) 727-2B6 (A) 12/09/76 Acidentada Para mais fotos de aviões desta empresa, veja a seção FOTOS BRASILEIRAS
