German carrier Condor plans to begin a thrice-weekly Frankfurt-Kuala Lumpur service in November 2018.
The airline will deploy Airbus A330-200s on the route, states Malaysia Airports.
Condor will be the only operator to operate the Frankfurt-Kuala Lumpur route, after Malaysia Airlines and Lufthansa ceased their own services between the two cities.
"I look forward to welcoming Condor Airlines to the KLIA family come November 2018. I am happy that we are able to expand our connectivity from Europe, which will further enhance KLIA as a regional hub," says Malaysia Airports managing director Badlisham Ghazali.