L'opération de déséchouage du navire Le Batna a coûté la bagatelle de un million de dollars à la Compagnie nationale algérienne de navigation (Cnan). Bloqué depuis plusieurs semaines, et après maintes et vaines tentatives de déséchouage, cette compagnie maritime a fait appel, le 10 décembre 2004 suite à un avis d'appel d'offres, à des compétences espagnoles pour finalement déséchouer Le Batna. Ce dernier avait échoué le 13 novembre de la même année, soit la veille de l'Aïd El-Fitr, sur une plage située à l'est du port d'Alger. Ce navire n'a pu, enfin, être dégagé que deux mois plus tard.
