Through this new partnership, KLM will be offering its customers three daily flights on the Southampton-Amsterdam route and one daily flight on the Inverness-Amsterdam route.
The agreement provides passengers from Southampton and Inverness easy connections with the rest of the world via the award-winning Amsterdam Schiphol Airport.
Flybe will benefit from incremental traffic generated by KLM sales.
Flights on which KLM will put its code will be operated by Flybe with Bombardier Dash 8-Q400 and Embraer E-195 aircraft.
Arriving in Amsterdam Schiphol, KLM customers will have the choice of connections to more than 150 destinations worldwide on routes operated by KLM and its partners.