El 14 de septiembre de 1992 la aerolínea realiza su primer vuelo, en la ruta Valencia - Puerto Ordaz con un DC9-30, llamado El Pilar con el Cap.