The idea of forming CONVIASA as the Venezuelan Flag Airline began to take shape in May 2001, with the purpose of dynamically channeling the incorporation of the population to the development of the Bolivarian Republic of Venezuela; thus contributing to the growth of the economy and sustainable tourism, through the operation of the national and international air transportation service for passengers, cargo and mail. In December 2002, this project was halted. It was taken up again on October 1, 2003, under the tutelage of the now defunct Ministry of Production and Commerce.

On March 30, 2004, CONVIASA was created by Decree No. 2,866, signed by the President of the Bolivarian Republic of Venezuela, Hugo Chávez Frías, published in the Official Gazette No. 37,910, on March 31 of that same year. The Venezuelan Consortium of Aeronautical Industries and Air Services (CONVIASA), made the first flight with the DASH-7 model aircraft, with the Venezuelan acronym YV-1169, on November 28, 2004, from the Caracas Airport "Óscar Machado Zuloaga" heading to the Santiago Mariño Caribbean International Airport, in Porlamar, Nueva Esparta state, becoming certified as a commercial airline, then taking off to the Island from Grenada. On December 10, 2004, the Flag Airline of Venezuela formally began its national and international flight operations..

On June 22, 2018, through Decree No. 3,483, published in the Extraordinary Official Gazette No. 6,385, Col. Ramón Celestino Velásquez Araguayán assumed the Presidency of CONVIASA. The social airline at the service of the Venezuelan people: CONVIASA is part of the entities attached to the Ministry of People's Power for Transportation. The Venezuelan flag airline is committed to the Venezuelan people, contributing to the economic growth of Venezuela, increasing sources of employment and promoting the development of inbound tourism.