[3] It was established in September 2018 by a "Portuguese agency" and "backed up" by Angolan investment firm Gestomobil.

[1][4][5] The airline flies to Angola's provincial capitals from its hub.

[4] As of June 2020, the airline only owns one Embraer EMB-145 LR registered D2-FDF filled with 50 standard economy class in a 1-2 configuration, with a second one planned to be ordered once the airline has secured its own Air Operator's Certificate.

[1][7] Fly Angola operates domestic flights from Luanda to four major cities.

In March 2020, Fly Angola issued a statement on its Facebook account that it will "significantly reduce its activity in the coming days," and "will make adjustments as necessary," in accordance to the Angolan government's measures concerning the COVID-19 pandemic.