Há voos em Aracaju, Belo Horizonte (Confins), Brasília, Campo Grande, Cuiabá, Curitiba, Florianópolis, Fortaleza, Foz do Iguaçu, Goiânia, Ilhéus, João Pessoa, Juazeiro do Norte, Maceió, Natal, Navegantes, Petrolina, Porto Alegre, Recife, Rio de Janeiro (Santos Dumont e Galeão), Salvador e São Paulo (Congonhas e Guarulhos).
Além disso, os programas de fidelidade Amigo, da Avianca Brasil, e Victoria, da TAP Portugal, podem utilizar os pontos e milhas acumulados na parceria e emitir passagens na Star Alliance.
AE