Η Αιθιοπία, που έχασε την ακτογραμμή της μετά την ανεξαρτησία της Ερυθραίας, επιθυμεί να ξαναδημιουργήσει το πολεμικό της ναυτικό, με την ίδρυση ναυτικής βάσης σε άλλη χώρα.
Σύμφωνα με το “Jane’s”, ο αναπληρωτής διοικητής των στρατιωτικών δυνάμεων της Αιθιοπίας στρατηγός Berhanu Jula επιβεβαίωσε το εγχείρημα. Ο ίδιος ανέφερε ότι η κίνηση έχει στρατηγικό χαρακτήρα και ότι η Αιθιοπία κινείται ταχύτατα γι’ αυτό.
Όταν η Ερυθραία έγινε ανεξάρτηση, το Αιθιοπικό Ναυτικό φιλοξενήθηκε αρχικά στην Υεμένη και μεταγενέστερα στο Τζιμπουτί.
