Μάλιστα, ο κ. Φαίδωνος τόνισε ότι επιθυμία του είναι «μετά τις αεροπορικές συνδέσεις -μέσω της Ryanair- της Πάφου με το Αμμάν της Ιορδανίας, τη Βηρυτό του Λιβάνου και το Τελ Αβίβ του Ισραήλ, να ολοκληρωθεί το δίκτυο πόλεων στη Μεσόγειο και τη βόρειο Αφρική με την Αλεξάνδρεια».

Στις δηλώσεις του στην ιστοσελίδα του αλεξανδρινού ελληνισμού, ο δήμαρχος Πάφου υπογράμμισε τα τεράστια οφέλη από ένα τέτοιο εγχείρημα στην αναβάθμιση των σχέσεων των δύο πόλεων στον τουριστικό, επιχειρηματικό και πολιτιστικό τομέα. «Ζούμε στην ίδια γειτονιά και είναι η ώρα πλέον να δώσουμε την ευκαιρία στους λαούς, στον επιχειρηματικό κόσμο, στην επιχειρηματική δραστηριότητα να αναπτυχθούν», επεσήμανε χαρακτηριστικά ο κ. Φαίδωνος.

Και υπεραμύνθηκε της πρωτοβουλίας του αυτής από κοινού με τον κυβερνήτη της Αλεξάνδρειας, καθώς όπως τόνισε ο κ. Φαίδωνος, «δεν ξεχνάμε την προσφορά του αλεξανδρινού ελληνισμού με τον πολιτισμό του, τις δωρεές του, τα κτίρια, την ποίηση, το πνεύμα του. Γι’ αυτό και εμείς, οφείλουμε να σεβόμαστε τις ρίζες, να σεβόμαστε πόλεις όπως την Αλεξάνδρεια, αλλά και λαούς όπως τον αιγυπτιακό λαό, που διαχρονικά είναι δίπλα μας, μάς στηρίζουν, και έχουμε έτσι μεταξύ μας μίαν ιδιαίτερη συμπάθεια οι δύο λαοί: ο ελληνικός και ο αιγυπτιακός λαός, που για μερικές χιλιάδες χρόνια ζουν, υπάρχουν και δημιουργούν σε αυτήν την περιοχή του πλανήτη. Και παράλληλα, η ενδεχόμενη αυτή αεροπορική σύνδεση των δύο πόλεων μπορεί να συμβάλλει, εκτός από την ανάπτυξη οικονομικών και πολιτιστικών σχέσεων, αν όχι να επανακάμψει η ελληνική παροικία, τουλάχιστον να διατηρηθεί και να επιβιώσει και ενδεχομένως και με την παρουσία και νέων ανθρώπων που θα μπορούσαν να δραστηριοποιηθούν επιχειρηματικά ή και απλά να ταξιδέψουν, φέρνοντας πιο κοντά τις δύο πόλεις, τα δύο κράτη, τους δύο λαούς».