Realizó su primer vuelo el 11 de marzo de 1994 en la ruta Caracas-Porlamar, con el número de vuelo "LER-911", utilizando un DC-9-14, matrícula YV-852C (s/n 45745), al cual bautizaron con el nombre de "Aldebarán".