In 1986, Headquarters Air Cadets chartered Air Europe for its programme of cadet camps in Cyprus and Gibraltar. I did Easter camp in Cyprus (Gatwick - Akrotiri) and to my surprise, AE were using a brand new 737-600 where other IT operators were still using -300s. I don't know if the last Easter Camp flight took place because we were the second camp of three and the group which came out to replace us arrived in the AE '737 but only stayed 2 days and were loaded into a Herc and sent home; a few hours later the yanks bombed Libya (so the station master was probably told to get rid of all non-essential personnel) which meant there was a charter flight to Cyprus wasted! Wonder if it was paid for by HMG?
Wife and I booked a holiday in Malta with Intasun in early '91; alas it was not to be because the group went under a few weeks before we were due to travel.