Unlike TAAG, Fly Angola is struggling financially.
The aircraft has been leased from AerCap Holdings.
A six-year-old A330 will serve Sao Paulo starting in October.
The carrier will offer additional seats per flight with the A350.
The airline landed in Johannesburg for the first time on Monday.
Johannesburg joins a select group of airports with A380 flights by three or more airlines.
Several flights to Windhoek were canceled over the weekend.
Nigerian carriers are struggling to obtain hard cash to pay for the expensive insurance premiums.
The aircraft arrived from Egypt to reportedly carry out business deals.
Customers will have access to more destinations in Europe and Southern Africa.
The project includes a planned capital of $15 million and will create employment opportunities for over 300 Ethiopians.
The agreement is part of the carrier's long-term fleet enhancement strategy.
Violence erupted in Tripoli just a month before the resumption of flights from Italy.
Ghana is benefiting from flights rerouting through its airspace.
The carrier already flies to London Heathrow and Manchester.
The airline will resume Bangkok flights after nine months.
It is its only destination in East Africa.
The airline suspended all domestic services on April 18.
The carrier has been accused of forcing out competition on a domestic route.