Three-times-weekly Heathrow-Larnaca flights will get under way on 5 November, flying on Tuesdays, Fridays and Sundays.
The route will be operated year-round using a 144-seat Airbus A319 aircraft, with London becoming the airline’s 11th international destination.
Earlier this month, the carrier inked a deal with Surrey-based Flight Directors to serve as GSA and to allow it to set up a UK office.
The airline said the aim of enlisting Flight Directors’ assistance was to boost brand awareness in the UK.