La compagnie aérienne Cyprus Airways va interrompre de la fin novembre à la mi-février 2012 la dernière liaison qu'elle opérait en hiver au départ de Paphos, vers Amsterdam. Après avoir supprimé pour la saison hivernale les dessertes de Londres et Manchester depuis la troisième ville de Chypre, la compagnie nationale chypriote va suspendre du 26 novembre 2011 au 16 février 2012 celle d'Amsterdam. Avant et après ces dates, Cyprus Airways continuera d'opérer pendant l'hiver son unique vol du vendredi, avec départ de Chypre à 9h30 et retour des Pays Bas à 14h00 (elle opère des vols le mardi et le vendredi en été). La seule compétition sur cette route est celle de la low cost Transavia. Cyprus Airways va en compensation ajouter un vol hebdomadaire à sa liaison entre l'aéroport de Larnaca et celui d'Amsterdam – Schiphol. Elle proposera pendant cette période des vols les lundi, mercredi, vendredi et dimanche, avec départ à 9h25 (arrivée 13h00) et retour d'Amsterdam à 14h00 (arrivée 19h05). Ces liaisons sont réparties entre des Airbus A319 et des Airbus A320. L'aéroport de Paphos est dominé par les vols en provenance de Grande-Bretagne, opérés par British Airways, easyJet, Jet2, Monarch, Thomson Airlines ou Thomas Cook Airlines. Bruxelles y est reliée tous les dimanches par Jetairfly, et Luxembourg par Luxair (jusqu'à fin novembre).