Cityjet will launch new routes from Cardiff to Glasgow and Paris next month.
The services, which begin on January 20, will fill the gap left when Flybe cancels both routes on January 19 (see news, December 5).
Cityjet will fly to Glasgow twice a day on weekdays and daily at weekends. It will also fly daily, with the exception of Saturdays, to Paris Orly.
The airline has also announced plans to fly to Edinburgh and Jersey from Cardiff from March 30 and to increase services to Glasgow and Paris during the summer months.
Christine Ourmieres, CEO of Cityjet, said: "We're very excited to be launching a dynamic new network from Cardiff, and are thrilled to introduce the Cityjet service to Wales."
Tickets can be booked online from January 8.
Cityjet was recently forced to cancel their London City to Edinburgh route (see news, August 14)
Chloe Hay