.....Flybe already codeshare with KLM on SOU-AMS.
Must admit hadn't thought of the SOU angle. A Q400 SOU-NQY would probably be, what, 45 mins, and as those of us who use it know, you can be off a flight and onto a train or into the car in 15 mins at SOU.
Flybe almost launched the route a few years ago (using their inherited 145's), it was put on sale, then dropped before the operation started. However, at the time ASW were still operating their fairly high frequency schedule from LGW, and RYR were operating 738's twice a day from STN. All that competition is now gone (during the winter anyway).
SOU of course offers many other connections on the Flybe network....domestic trunk routes, Channel Islands, Regional France, Spain etc.