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, a CONVIASA foi criada pelo Decreto nº 2.866, assinado pelo Presidente da República Bolivariana da Venezuela, Hugo Chávez Frías, publicado no Diário 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 vôo com a aeronave modelo DASH-7, da sigla venezuelana YV-1169, em 28 de novembro de 2004, do Aeroporto de Caracas "Óscar Machado Zuloaga" com destino ao Aeroporto Internacional do Caribe Santiago Mariño, em Porlamar, estado de Nueva Esparta, certificando-se como companhia aérea comercial, decolando em seguida para a Ilha de Granada. Em 10 de dezembro de 2004, a Companhia Aérea de Bandeira da Venezuela iniciou 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.