El 30 de marzo de 2004, el presidente Hugo Chávez firmó un decreto para establecer formalmente la aerolínea.