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 , 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 ageiros 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 ageiros transportados.
