RwandAir will restart its London-Kigali route next month.
Flights to the Rwandan capital will resume on 3 October.
The route, though, has switched from Gatwick to Heathrow.
Flights will be operated by twin-aisle Airbus A330 aircraft.
RwandAir will initially operate the route on a twice-weekly basis, rising to three-times-weekly from 25 October.
Chief exective Yvonne Manzi Makolo said: “Now travel bans and restrictions are being relaxed, we can once again resume flying to and from London.
“We have been operating cargo and repatriation flights from Heathrow during the pandemic, and we are now delighted to operate scheduled passenger flights for the first time into and out of one of Europe’s premier airports.
“The move will significantly benefit customers flying into Heathrow from other UK cities, who then wish to fly on seamlessly to Rwanda and other parts of Africa."
Connections include Nairobi (Kenya), Entebbe (Uganda), Lusaka (Zambia) and Harare (Zimbabwe).