越捷航空的驾驶员不少来自国外。2006年前后，阮氏芳草预计越南将开放航空业，于是提交了成立航空公司的申请。越捷航空本计划于2008年底首飞，但因国际原油价格上涨，首飞推迟。直到2011年12月，越捷航空才正式首飞，首航由胡志明市飞往河内，彼时公司只有3架飞机。
