IIRC back in 2006 when Flybe got their first E195 there was some marketing blurb showing circles of the range possible from several airports and Pafos was the limit from SOU and Cairo the limit from BHX.
The longest route I remember from SOU was Skiathos.