A Fly Angola foi inaugurada em fevereiro de 2024 com duas frequências semanais, fazendo ligação entre a capital angolana e o arquipélago são-tomense, sendo que todas as viagens foram realizadas por aviões Embraer ERJ-145’’, com capacidade para 50 passageiros e duração estimada de duas horas.