The new, year-round services will fly to Rotterdam The Hague Airport from Manchester and Birmingham airports twice daily during the week, and once a day at weekends.
The service from Manchester will commence on 8 February 2016, while the Birmingham service will start on 5 September 2016.
The flights have been timed to particularly accommodate business travellers, offering the opportunity for convenient day returns.
Paul Simmons, Flybe’s chief commercial officer, said: "Our brand new routes to Rotterdam The Hague open up another new destination for Flybe. We are committed to offering the widest possible range of flights from local airports, particularly via our main hubs at Birmingham and Manchester.
"The Birmingham route in particular will provide convenient connections for passengers travelling to or from Belfast, Aberdeen, Edinburgh and Glasgow. We look forward to welcoming all our new passengers on board."
• For more breaking news and in-depth features, sign up to C&IT Magazine's daily Newstracker here