成立 CONVIASA 作为委内瑞拉国旗航空公司的想法于 5 月开始成形 2001年，旨在动态引导人口融入经济发展 委内瑞拉玻利瓦尔共和国；从而促进经济和旅游业的增长 通过利用国内和国际航空客运服务实现可持续发展， 货物和邮件。 2002年12月，该项目被叫停。 2003 年 10 月 1 日恢复 失踪的生产和商业部的监护.

2004 年 3 月 30 日，CONVIASA 根据第 2,866 号法令成立，由政府签署 委内瑞拉玻利瓦尔共和国总统乌戈·查韦斯·弗里亚斯在第 1 号官方公报上发表讲话 同年3月31日为37,910。委内瑞拉航空工业和服务财团 Aéreos (CONVIASA) 使用 DASH-7 飞机模型进行了首次飞行，委内瑞拉缩写 YV-1169， 2004年11月28日，从加拉加斯机场“奥斯卡·马查多·祖洛阿加”前往机场 位于新埃斯帕塔州波拉马尔的圣地亚哥马里诺加勒比国际航空公司获得线路认证 商业航班，稍后飞往格林纳达岛。 2004年12月10日，班德拉航空公司 委内瑞拉航空正式开始其国内和国际航班运营.