Die beiden Fluggesellschaften haben eine neue Interline-Partnerschaft vereinbart. Ziel ist es, die Umsteigeverbindungen zwischen Europa, dem Nahen Osten, Afrika und Asien auszubauen. Reisende von Cyprus Airways erhalten dadurch via Larnaca Zugang zu zahlreichen Zielen im Streckennetz von Flydubai. Dazu gehören unter anderem Almaty, Astana, Colombo, Dhaka, Jeddah, Kathmandu, Kuwait City, Malé, Muscat und Riyadh.
Gleichzeitig verbessert sich für Flydubai-Kunden die Anbindung an Cyprus über die Flüge von Cyprus Airways nach Larnaca.