Και την Πάφο εντάσσει στο πρόγραμμα δρομολογίων της η Aegean ανταποκρινόμενη, όπως επισημαίνει σε ανακοίνωσή της, στα αιτήματα της κυπριακής αγοράς.
Συγκεκριμένα από τις 15 Απριλίου 2009 η Aegean θα συνδέει την Αθήνα με την Πάφο 3 φορές την εβδομάδα.
Οι πτήσεις θα εκτελούνται με τα ολοκαίνουργια AIRBUS A320 χωρητικότητας 168 θέσεων, των οποίων ο αριθμός μέχρι τον Μάϊο του 2009 θα ανέλθει στα 21 αεροσκάφη, αλλά και με τα τετρακινητήρια AVRO RJ100 χωρητικότητας 112 θέσεων.
Με την προσθήκη της Πάφου η AEGEAN θα καλύπτει πλέον πλήρως την Κυπριακή αγορά με 76 πτήσεις από Αθήνα και Θεσσαλονίκη προς/από Λάρνακα και Πάφο ενώ τον Ιούλιο και Αύγουστο οι πτήσεις θα ανέλθουν σε 84 την εβδομάδα με την προσθήκη πτήσεων από Ρόδο και Ηράκλειο προς Λάρνακα.
