La idea de formar CONVIASA como la Línea Aérea Bandera de Venezuela, comienza a gestarse en mayo de 2001, con la finalidad de canalizar en forma dinámica la incorporación de la población al desarrollo de la República Bolivariana de Venezuela; contribuyendo de esta forma al crecimiento de la economía y turismo sustentable, mediante la explotación del servicio de transporte aéreo nacional e internacional de pasajeros, carga y correo. En diciembre de 2002 se frena este proyecto. Es retomado el 01 de octubre de 2003, bajo la tutela del desaparecido Ministerio de la Producción y el Comercio.

En fecha del 30 de marzo de 2004, se crea CONVIASA, mediante el Decreto Nº2.866, firmado por el Presidente de la República Bolivariana de Venezuela, Hugo Chávez Frías, publicado en la Gaceta Oficial N° 37.910, el 31 de marzo de ese mismo año. El Consorcio Venezolano de Industrias Aeronáuticas y Servicios Aéreos (CONVIASA), realizó el primer vuelo con la aeronave modelo DASH-7, de siglas venezolanas YV-1169, el 28 de noviembre de 2004, desde el Aeropuerto de Caracas "Óscar Machado Zuloaga" rumbo al Aeropuerto Internacional del Caribe Santiago Mariño, en Porlamar, estado Nueva Esparta, quedando certificada como línea aérea comercial, despegando luego hacia la Isla de Grenada. El 10 de diciembre de 2004, la Aerolínea Bandera de Venezuela, inicia formalmente sus operaciones de vuelos nacionales e internacionales.

El 22 de junio de 2018 a través del Decreto N° 3.483, publicado en la Gaceta Oficial Extraordinaria N° 6.385, asume la Presidencia de CONVIASA, el Cnel. Ramón Celestino Velásquez Araguayán. La aerolínea social al servicio del pueblo venezolano: CONVIASA forma parte de los entes adscritos al Ministerio del Poder Popular para el Transporte. La Aerolínea Bandera de Venezuela se encuentra comprometida con el pueblo venezolano, contribuyendo al crecimiento económico de Venezuela, incrementando Fuente de empleo y promoviendo el desarrollo del turismo receptivo.