The first Air France flight between Paris and Tehran for eight years landed in the Islamic republic's capital on Sunday, bearing a government minister and a business delegation.