A Estelar Latinoamerica surgiu em agosto de 2008 para operar voos não regulares com um Boeing 737-200. Em 2011 recebeu outras duas aeronaves do mesmo modelo para atender a demanda de voos para Aruba, Curacao, Barbados, Fort de France, Trinidad e outros destinos no Caribe e América Central. Em 2012 expandiu a frota para dois Boeing 737-200 e em 2013 recebeu outras duas aeronaves, porém, uma delas da versão 300.

Atualmente opera de Caracas para Cumana, Porlamar e Tachira com uma frota que se reduziu a 1 Boeing 737-200 e 1 Boeing 737-300.

Abaixo os números de passageiros transportados de e para o Brasil nos últimos cinco anos

Os números a seguir mostram o tráfego da Estelar Latinoamerica em 2020 e 2021 para o Brasil, no período pandêmico. O ano de 2021, até agora, é o melhor da história para o Brasil com 472 passageiros transportados.