Akrotiri and Dhekelia are, in fact, UK soil. That's why they're called Sovereign Base Areas.