Apesar de não voar para aeroportos portugueses, a FlyAngola conta com uma rede de destinos relevantes para o mercado português, com destaque para os voos entre São Tomé e a ilha de Príncipe, bem como entre Luanda e Cabinda.