起正式启动筹组程序。2004年3月30日，委内瑞拉总统签署命令，「委内瑞拉联合航空」（委联航）正式成立，翌日刊宪生效。至同年11月28日，委联航正式首航，成为象征该国的航空公司。
2010年代初.2010年，委联航总部由玛格丽塔岛，迁至邻近首都的迈克蒂亚 。2012年，委联航曾因飞行安全纪录不佳，而被欧盟禁止其飞机进入领空，至翌年3月才解禁。
委内瑞拉危机后.自2014年委内瑞拉危机爆发以后，受制于国际对委制裁政策，委联航近年几近无法正常营运。在2