Οι ναυτικές δυνάμεις του ΝΑΤΟ ξεκίνησαν περιπολίες στην περιοχή της κεντρικής Μεσογείου. Οι περιπολίες επικεντρώνονται στον έλεγχο της θαλάσσιας κίνησης από και προς τη Λιβύη υποστηρίζοντας τις αποφάσεις του ΟΗΕ για το εμπάργκο όπλων προς τη χώρα. Την εκτέλεση της αποστολής έχουν αναλάβει σε πρώτη φάση οκτώ πολεμικά πλοία, μεταξύ των οποίων και η φρεγάτα Λήμνος.