Flybe will go year-round with two routes from Birmingham from this weekend.
Flights to Rotterdam and Luxembourg cost from £29.99, including taxes and charges.
Luxembourg flights operate daily while Rotterdam is twice daily Monday to Friday and daily at weekends.
Flybe chief revenue officer Vincent Hodder said: "We are opening up yet more key business and tourist destinations to travellers outside of the M25 corridor and look forward to welcoming all our new customers on board."
