The Ministry of Defence said the jets were supported by RAF Typhoons and a Voyager air-to-air refuelling aircraft.
The prime minister said the "UK is fully committed to the security of Cyprus and British military personnel based" on RAF Akrotiri.