En mayo de 2001 hubo propuestas para crear una nueva aerolínea de bandera para Venezuela.