Przekazanie okrętu zamawiającemu zostało opóźnione z powodu embarga nałożonego przez Francję na Libię z powodu jej zbrojnej interwencji w Czadzie. „Beir Gzir” (بير جزر) został przyjęty do służby w marynarce wojennej Libii 4 marca 1982 roku. Jednostka otrzymała numer taktyczny P519. W 1983 roku nazwę okrętu zmieniono na „Shehab” (شهاب), a numer burtowy na 522. W drugiej połowie maja 2011 roku jednostka została uszkodzona w wyniku nalotów samolotów NATO na libijskie bazy w ramach operacji Odyssey Dawn i opuszczona.