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.
