El 28 de noviembre de 2004, se realizó el vuelo inaugural con un avión De Havilland Canada Dash 7, el cual voló desde el Aeropuerto Caracas «Oscar Machado Zuloaga» , en Charallave, Estado Miranda, hasta el Aeropuerto Internacional del Caribe Santiago Mariño, en la Isla de Margarita.