Libyan laivasto näki ensimmäisen sotilaallisen toiminnan Yhdysvaltain kuudennen laivaston kanssa maaliskuussa 1986 Sidranlahden taistelussa.
, kun yksi ohjuslaiva ja korvetti tuhoutuivat ja muut alukset vahingoittuivat A-6 Intruder-koneilla. Epätavallisesti jotkut näistä hyökkäyksistä toteutettiin menestyksekkäästi, kuten Mk.20 Rockeyen kaltaisilla kasettipommeilla, jotka suunniteltiin panssarivaunuaseiksi.