Bereits im Ersten Golfkrieg 1987 operierte die Bundesmarine regelmäßig im Mittelmeer, um die Verbündeten in dieser sicherheitspolitisch wichtiger werdenden Region zu unterstützen. Unmittelbar nach der Wiedervereinigung begann in Deutschland eine intensive Debatte über den Einsatz der Bundeswehr außerhalb des NATO-Vertragsgebiets („out-of-area-Debatte“). Sie wurde beflügelt durch den Einsatz deutscher Streitkräfte während des Golfkonflikts, der der irakischen Besetzung Kuwaits am 2. August 1990 folgte. An diesen Operationen war die Marine mit erheblichen Kräften beteiligt (s. u.).