On 28 November 2004, Conviasa's inaugural flight was made with a De Havilland Canada Dash 7 aircraft flying from the airport in Charallave to the Santiago Mariño International Airport, on Margarita Island.
Pada 28 November 2004, penerbangan perdana Conviasa dilakukan dengan sebuah pesawat De Havilland Canada Dash 7 terbang dari bandara di Charallave menuju Bandar Udara Internasional Del Caribe "Santiago Mariño", di Pulau Margarita.