Το 1990-91 η "Φ/Γ Λήμνος" έλαβε μέρος με επιτυχία στις επιχειρήσεις του πολέμου του Κόλπου στην Ερυθρά Θάλασσα: