A ideia de formar a CONVIASA como a Linha Aérea Bandeira da Venezuela começa a ser gestada em maio de 2001, com o objetivo de canalizar de forma dinâmica a incorporação da população ao desenvolvimento da República Bolivariana da Venezuela; contribuindo assim para o crescimento da economia e do turismo sustentável, por meio da exploração do serviço de transporte aéreo nacional e internacional de passageiros, carga e correio. Em dezembro de 2002, este projeto é interrompido. É retomado em 1º de outubro de 2003, sob a tutela do extinto Ministério da Produção e Comércio.

Em 30 de março de 2004, é criada a CONVIASA, por meio do Decreto Nº 2.866, assinado pelo Presidente da República Bolivariana da Venezuela, Hugo Chávez Frías, publicado na Gaceta Oficial N° 37.910, em 31 de março do mesmo ano. O Consórcio Venezuelano de Indústrias Aeronáuticas e Serviços Aéreos (CONVIASA) realizou o primeiro voo com a aeronave modelo DASH-7, de matrícula venezuelana YV-1169, em 28 de novembro de 2004, partindo do Aeroporto de Caracas "Óscar Machado Zuloaga" em direção ao Aeroporto Internacional do Caribe Santiago Mariño, em Porlamar, estado Nueva Esparta, sendo certificada como linha aérea comercial, decolando posteriormente para a Ilha de Granada. Em 10 de dezembro de 2004, a Linha Aérea Bandeira da Venezuela inicia formalmente suas operações de voos nacionais e internacionais.

Em 22 de junho de 2018, por meio do Decreto N° 3.483, publicado na Gaceta Oficial Extraordinária N° 6.385, assume a Presidência da CONVIASA o Cel. Ramón Celestino Velásquez Araguayán. A companhia aérea social a serviço do povo venezuelano: A CONVIASA faz parte das entidades vinculadas ao Ministério do Poder Popular para o Transporte. A Linha Aérea Bandeira da Venezuela está comprometida com o povo venezuelano, contribuindo para o crescimento econômico da Venezuela, aumentando as fontes de emprego e promovendo o desenvolvimento do turismo receptivo.