KLM launched thrice weekly flights to the Zimbabwean capital Harare on 29 October.
The route will be operated from Amsterdam with an Airbus A330, ending a 13-year hiatus.
KLM already operates 11 weekly services to Harare via Nairobi in cooperation with Kenya Airways.