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

Em 30 de março de 2004, a CONVIASA foi criada através do Decreto nº 2.866, assinado pelo Presidente da República Bolivariana da Venezuela, Hugo Chávez Frías, publicado no Diário Oficial No. 37.910, em 31 de março do mesmo ano. O Consórcio Venezuelano de Indústrias e Serviços Aeronáuticos Aéreos (CONVIASA), realizou o primeiro voo com a aeronave modelo DASH-7, de sigla venezuelana YV-1169, o 28 de novembro de 2004, do Aeroporto de Caracas "Óscar Machado Zuloaga" em direção ao Aeroporto Santiago Mariño Caribbean International, em Porlamar, estado de Nueva Esparta, sendo certificada como linha aéreo comercial, decolando posteriormente em direção à Ilha de Granada. Em 10 de dezembro de 2004, a Companhia Aérea Bandera da Venezuela, inicia formalmente suas operações de voos nacionais e internacionais.

Em 22 de junho de 2018 através do Decreto nº 3.483, publicado no Diário Oficial Extraordinário nº. 6.385, o Coronel assume a Presidência da CONVIASA. Ramón Celestino Velásquez Araguayan. 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 os Transportes. O A Companhia Aérea Bandera de Venezuela está comprometida com o povo venezuelano, contribuindo para o crescimento económico da Venezuela, aumentando a fonte de emprego e promovendo o desenvolvimento do turismo responsivo.