The daily service, which comes in at £69.99pp, adds to the East Midlands and Southampton routes to the French capital which commenced earlier this month.
The new partnership between the UK regional airline and the French flag carrier will develop in the coming weeks into a full codeshare agreement.
This has also seen Eastern Airways return to East Midlands as a base carrier adding around 25 crew and engineering roles.
"We are delighted to have launched Cardiff to Paris in cooperation with Air France, given this opens up connectivity to Europe’s second biggest city for both business and leisure travellers and restores direct access year-round," said Roger Hage, commercial director for Eastern Airways.
