"Air France is showing its ambition to develop its business in a country with dynamic growth, the European Union being Iran's fourth-biggest economic partner," the company said in a statement in revealing it would start three flights a week starting in April.
The move comes as the two countries look to strengthen commercial ties in the wake of last July's landmark deal on Iran's nuclear program following almost two years of talks.
Some 150 French entrepreneurs accompanied by two government ministers travelled to Tehran for a September trade mission as the French stepped up ties following the successful outcome of the nuclear talks.
Air France also announced it would from next summer run daily a service from Paris Orly, south of the capital to New York, "complementing five daily services from Paris-Charles de Gaulle."
The French carrier said the move comes as part of its transatlantic joint venture arrangement with Delta.
