Construit à Séville en Espagne et mis en service en 2004 le Tassili II ainsi que son jumeau El Djazair II mis en service  l'année suivante ont été commandés par la compagnie Algérienne afin de renouveler et de moderniser une flotte vieillissante.  Affecté aux lignes algériennes au départ de Marseille, le Tassili II sillonne depuis plus de 15 ans la Méditerranée entre Marseille et les ports d'Oran, Alger, Bejaia et Skikda. Algérie Ferries dessert également depuis quelques années l'Espagne avec ses ferries et relie donc Alicante et Barcelone à Oran et Alger. Long de seulement 145m, le Tassili II peut embarquer 1320 passagers et 300 voitures. Il est également un des derniers navires à passagers encore en service à comporter un système de 1ére et de 2éme classe.