Τη δεκαετία του 1990, η διαλυμένη Αλβανία μας πρότεινε να επισκευάσουμε το λιμάνι του Αυλώνα, το οποίο ήταν η μοναδική ναυτική βάση του Συμφώνου της Βαρσοβίας στην Αδριατική από το 1950 και μέχρι το 1961, που ο Ενβέρ Χότζα αποφάσισε να αποχωρήσει από την εν λόγω συμμαχία. Φυσικά, μετά την επισκευή η Ελλάδα θα είχε το δικαίωμα να το χρησιμοποιεί ως ναυτική βάση.
Η Ελλάδα δεν αποδέχτηκε την πρόταση της Αλβανίας, κάτι που έκανε όμως η Τουρκία, η οποία επισκεύασε τη βάση, ξοδεύοντας 10 εκατ. δολάρια, αποκτώντας ταυτόχρονα το δικαίωμα χρήσης, άγνωστο για πόσο χρόνο. Η επισκευή της βάσης έγινε την περίοδο που η Ελλάδα ζούσε την ευωχία του χρηματιστηρίου και τα εγκαίνια στις 13 Ιανουαρίου του 2000, τότε που οι Έλληνες είχαν ξυπνήσει από το «όνειρο» του εύκολου πλουτισμού και μετρούσαν τα δισεκατομμύρια που είχαν χαθεί από τις τσέπες τους αλλά και από την ελληνική οικονομία.
Στην εν λόγω ναυτική βάση σταθμεύει μόνιμα ένα τμήμα του τουρκικού πολεμικού ναυτικού 250 ανδρών και ναυτικές μονάδες αναλόγως των σχεδιασμών του τουρκικού Επιτελείου. Εν τω μεταξύ, πέραν της συνεργασίας σε άλλους τομείς της άμυνας της Αλβανίας, η Τουρκία διαθέτει στρατιωτική δύναμη στο Κοσσυφοπέδιο και τη Βοσνία, ενώ παρέχει στρατιωτική υποστήριξη και στα Σκόπια.