A Mariña de Libia viu por primeira vez unha acción militar durante un encontro coa Sexta Flota dos Estados Unidos en marzo de 1986 na Acción no Golfo de Sidra.
, cando un barco de mísseis e unha corbeta foron destruídos, e outros barcos foron danados por avións A-6 Intruder. Inusualmente, algúns destes ataques foron realizados con éxito, con bombas de racimo como o Mk.20 Rockeye que foron deseñados como unha arma antitanque.