Η φρεγάτα «Θεμιστοκλής» αναλαμβάνει την προστασία των εμπορικών πλοίων, που πλέουν στη θάλασσα της Σομαλίας, από τους πειρατές.
Το ΝΑΤΟ αποφάσισε να ανταποκριθεί στο αίτημα του Γενικού Γραμματέα του ΟΗΕ για παροχή συνοδείας στα εμπορικά πλοία.
Έτσι, τρία πολεμικά πλοία, η ελληνική φρεγάτα «Θεμιστοκλής», το ιταλικό «ITS Durand de la Penne» και το βρετανικό «HMS Cubmerland», διαχωρίστηκαν από τη ναυτική δύναμη Μεσογείου «SNMG-2» και ανέλαβαν ως αποστολή την παροχή προστασίας πλοίων που παραπλέουν τις ακτές της Σομαλίας, καθώς και την περιπολία στις θαλάσσιες οδούς, που έχουν παρατηρηθεί εγκληματικές ενέργειες.
Τα τέσσερα εναπομείναντα πλοία της «SNMG-2» συνεχίζουν να επιχειρούν στην ευρύτερη περιοχή του Περσικού Κόλπου.
Η φρεγάτα «Θεμιστοκλής» έχει πλήρωμα 27 αξιωματικούς και 162 υπαξιωματικούς, διαθέτει ελικόπτερο, αναπτύσσει ταχύτητα 32 κόμβων και φέρει εξελιγμένο οπλισμό.