A Flex surgiu da razão social da antiga Nordeste Linhas Aéreas e já com um passivo trabalhista e de fornecedores muito alto, além do direito a uma grande ação indenizatória movida pela antiga Varig contra o governo, em função de congelamento de tarifas em planos econômicos anteriores. Atendia operações contratadas da VRG Transportes Aéreos mas deixou de voar, pouco tempo depois.
Operou o Boeing 737-3K9, PR-FLX . Sua falência foi decretada no dia 20 de Agosto de 2010 pela 1ª Vara Empresarial do Rio de Janeiro.