Fartøyene ble benyttet som eskorte for allierte fartøyer gjennom Gibraltarstredet som en del av . Det norske bidraget besto av 21. MTB Skvadron og dens 4 fartøyer. Skvadronen var stasjonert i Cádiz sammen med to danske fartøyer av Flyvefisken-klassen. Oppdraget varte fra april til oktober 2003, og fartøyene fikk mye skryt for innsatsen.