Идея формирования Conviasa в качестве воздушной линии флага Венесуэлы начинает формироваться в мае 2001 года, чтобы динамически направить включение населения в развитие Боливарской Республики Венесуэла; вносит свой вклад в рост экономики и устойчивого туризма посредством эксплуатации национальной и международной службы воздушного транспорта, загрузки и почты. В декабре 2002 года этот проект остановлен. Он возобновлен 1 октября 2003 года под руководством пропавшего Министерства производства и торговли..

30 марта 2004 года КОНВИАСА была создана Указом № 2866, подписанным президентом Боливарианской Республики Венесуэла Уго Чавесом Фриасом и опубликованным в Официальном вестнике № 37910 31 марта того же года. Венесуэльский консорциум авиационной промышленности и воздушных служб (CONVIASA) совершил первый полет на модели самолета DASH-7 с венесуэльской аббревиатурой YV-1169 28 ноября 2004 года из аэропорта Каракаса «Оскар Мачадо Сулоага» в направлении карибского международного аэропорта Сантьяго Мариньо в Порламаре, штат Нуэва-Эспарта, получив сертификат коммерческой авиакомпании, а затем вылетаем на остров из Гренады. 10 декабря 2004 г. флагманская авиакомпания Венесуэлы официально начала свои национальные и международные полеты..

22 июня 2018 года по указу № 3,483, опубликованные в официальной газете экстраординарной № 6 385, предполагает президентство Conviasa, CNEL. Рамон Селестино Веласкес Арагуайан. Социальная авиакомпания на службе венесуэльского народа: Conviasa является частью организаций, назначенных министерству народной власти для транспорта. Авиакомпания флага Венесуэлы привержена венесуэльскому народу, способствуя экономическому росту Венесуэлы, увеличивая источник занятости и содействие развитию восприимчивого туризма.