Προάγγελος μετατροπής του αλβανικού λιμανιού του Δυρραχίου σε μόνιμη ναυτική βάση του ΝΑΤΟ στην Αδριατική, αποτελεί η εκεί επίσκεψη από 8 μέχρι 10 του Ιούλη της Ναυτικής Δύναμης της Μεσογείου (STANAVFORMED) όπου συμμετέχει και η Ελλάδα με τη φρεγάτα "ΜΑΚΕΔΟΝΙΑ". Οπως χαρακτηριστικά αναφέρεται σε σχετική ανακοίνωση του ελληνικού ΓΕΕΘΑ, "η επίσκεψη αποτελεί μέρος της προσπάθειας του ΝΑΤΟ να δημιουργήσει ένα κλίμα ασφάλειας και σταθερότητας στην περιοχή και να επιτρέψει στη ΝΑΤΟική δύναμη να γνωρίσει και να γνωριστεί, σ' αυτό το σημαντικό λιμάνι στην είσοδο της Αδριατικής θάλασσας ". Η επίσκεψη αυτή εγκρίθηκε κατά τη διάρκεια της υπουργικής συνόδου του ΝΑΤΟ στις 28 Μάη 1998 "στο πνεύμα των πρωτοβουλιών του ΝΑΤΟ να ενισχύσει και να συμπληρώσει τις ενέργειες του προγράμματος "Σύμπραξη για την Ειρήνη" (PFP) για τις χώρες Αλβανία και ΠΓΔΜ".

Η Ναυτική Δύναμη Μεσογείου είναι μέρος της δύναμης άμεσης αντίδρασης του ΝΑΤΟ. Αποτελείται από πλοία διαφόρων χωρών της συμμαχίας που, όπως αναφέρει το ΓΕΕΘΑ, ενεργούν ως ενιαία δύναμη. Τα τελευταία πέντε χρόνια έχει λάβει μέρος σε όλες τις ναυτικές ενέργειες του ΝΑΤΟ στην επιβολή του εμπάργκο κατά της Πρώην Γιουγκοσλαβίας. Στη Ναυτική Δύναμη της Μεσογείου συμμετέχουν πολεμικά πλοία από Ελλάδα, Ιταλία, Ισπανία και Τουρκία, τα οποία θα επισκεφθούν το Δυρράχιο καθώς και πλοία από Γερμανία, Ολλανδία, Αγγλία και ΗΠΑ.