Η ύπαρξη πολυεθνικών στόλων δεν είναι κάτι το ασυνήθιστο στη διάρκεια της ναυτικής ιστορίας. Για παράδειγμα ο στόλος της Ιεράς Συμμαχίας στη διάρκεια της ναυμαχίας της Ναυπάκτου το 1571 σχηματίστηκε από ναυτικές δυνάμεις διαφορετικών κρατών. Στη σύγχρονη εποχή το ΝΑΤΟ έχει δημιουργήσει μεικτούς στόλους και ναυτικές επιχειρήσεις με τη συμμετοχή διαφορετικών κρατών, όπως η Επιχείρηση Ενεργή Προσπάθεια ("Operation Active Endeavour").