La première trace officielle de navires en difficulté remonte au 27 septembre 1982, quand un cargo italien, le Liliana, s'était échoué non loin de la rade de Skikda. L'année suivante, c'est un autre cargo, le Libra, battant pavillon grec, qui est allé s'échouer à l'ouest d'El Marsa (côte est de la wilaya de Skikda). En 1986, un tanker des Bahamas, le Southern Cross, enregistre une grave défaillance au niveau du port de Skikda, engendrant une explosion. La même année, un vraquier grec, le Sea Prince, s'échoue également sur la plage R'mila, à El Marsa. Le 5 avril 2002, le navire Ibn El Hawkel, un cargo battant pavillon libyen, transportant de la semoule et qui se dirigeait vers la Libye en provenance du Maroc, s'était trouvé en difficulté avant de sombrer près de Collo. 25 marins seront portés disparus. Ensuite, vint la dérive du plus grand navire de la SNTM, le minéralier El Hadjar, qui a été emporté par les courants sur la plage Ben M'hidi en date du 8 septembre 2002. Quelques mois plus tard, ce sont trois pétroliers en attente de chargement qui sont venus également s'échouer au cours de la nuit du 1er février 2003 sur la même plage. En moins de quatre heures, durant les fortes tempêtes, les Keymar, Valbruna et Alliance Spirit, battant respectivement pavillons chypriote, italien et bahamien, resteront ainsi longtemps avant d'être renfloués. L'année suivante, le 23 décembre 2003, ce sont encore deux autres épaves, le Kastor I et le Tenerife, qui sont venues s'échouer sur la plage Ben M'hidi. Ces épaves causeront la mort de trois jeunes.
