Flights by Eastern Airways from Cardiff to Paris-Orly have been added to new routes to the French capital from East Midlands and Southampton.
The daily services are part of a new partnership between the UK regional carrier and Air France.
The new ticketing partnership with Eastern Airways will develop into a full codeshare agreement by the end of the year.
All services are being flown by 72-seat ATR72-600 turboprop aircraft with one-way fares from Cardiff starting at £69.99.
Eastern Airways commercial director Roger Hage said: “We are delighted to have launched Cardiff to Paris adding to the East Midlands and Southampton services which commenced a week ago in co-operation 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 to France.
“The early bookings have been very positive as has all round positive customer and trade feedback, which will evolve further as we establish our new Eastern Airways and Air France co-operation into a codeshare partnership in the coming weeks.
“Starting these services in a sustainable capacity development whereby not only direct access to Paris is offered, but onward connections to a myriad of destinations allowing business users much improved options but also an exciting and ever popular leisure offer, including Disneyland Paris celebrating its 30th anniversary this year to add to the Parisian charm the city is famous for.”