Sahel Line srl nasce nel 2006 come Compagnia di Navigazione ed Armamento con servizio di linea e diretto per la Tunisia.
In un contesto come quello tunisino, saturo di compagnie che vi effettuano servizio, la lungimirante scelta di scalare i porti di Sousse e Sfax consente a Sahel di diventare negli anni la sola compagnia che effettua servizio diretto su questi porti, rappresentando così un punto di riferimento per tutti coloro che hanno relazioni commerciali tra Italia e Tunisia.