IS this the reason why the defunct Astreaus and Titan stopped over in Cyprus on the way to Iraq/Afghanistan? I always thought there was some weird MoD logistics reason for that. Makes sense now in light of the "secret" "ban".
You could always go commercial with Emirates/Qatar, they both operate scheduled via the ME.