The airline will start with a single daily return service but said this could be increased to match its triple daily flights between Edinburgh and the French capital.
UK general manager Warner Rootliep admitted Air France bookings had gone down in the wake of last month’s Paris terrorist attacks, but expected them to bounce back by the time the Glasgow service starts.
Air France will compete on the route with EasyJet, Scotland’s biggest airline, but Mr Rootliep said such low-cost competitors helped increase demand on routes.
The French airline will offer free drinks, unlike EasyJet, but both charge for cabin baggage for economy class passengers.
He expected half of passengers to connect with other Air France flights at its Paris hub, including to Africa and Latin America.
The move further boosts the Air France-KLM group’s operations in Scotland, with KLM already flying five times a day between Glasgow and its Amsterdam hub.