Since I originally wrote this report, the dive school has changed management. I went back again in 2012, and had a much more enjoyable experience. The newer report is here.
Our flight was with Monarch. The plane was an Airbus 300 and it was pretty cramped with not a great deal of legroom. Still at least we didn't have to pay for our headphones and you did get a complimentary, if very small, bottle of wine with your meal.