Lufthansa Group’s low-cost subsidiary, formerly known as Germanwings, will start a weekly service from Cologne Bonn airport on March 29, which will double to twice per week from May 6, Buying Business Travel reported on Friday.
The route will initially operate on Tuesdays and Wednesdays, and then be extended to Fridays and Saturdays.
The outbound service will depart Cologne Bonn at 21.05 to arrive at Imam Khomeini International Airport at 04.40 the next day.
The return service will leave Tehran at 06.25 and land in Germany at 09.25.
Eurowings plans to use an Airbus A330 on to the route.
Fellow Lufthansa Group carrier Austrian Airlines last week announced it will add a second service on to its Vienna-Tehran route next year.
Iran and the Group 5+1 (Russia, China, the US, Britain, France and Germany) on July 14 reached a conclusion over the text of a comprehensive 159-page deal on Tehran's nuclear energy program.
Once implemented, the Joint Comprehensive Plan of Action (JCPOA) will terminate all nuclear-related sanctions imposed on Iran.