Moby Lines s.p.a. nasce nel 1959 dall'idea di Achille Onorato. L'avventura inizia piano piano con piccoli traghetti che dapprima collegano La Maddalena e successivamente anche l'isola D'Elba. Originariamente la compagnia era nota come Nav.Ar.Ma (Navigazione Arcipelago Maddalenino) e solo successivamente cambia denominazione fino a diventare l'attuale Moby Lines alla guida di Vincenzo e Daniela Onorato. Non è certo da subito che la compagnia inizia ad apportare concorrenza all'unica compagnia di navigazione di un certo rilievo che in quegli anni svolgeva servizio, la statale Tirrenia. Anzi il servizio per La Maddalena dura ben 7 anni fino a quando la Tirrenia stessa, immette sulla linea nuove navi. Onorato decide così di spostarsi nell'arcipelago toscano per non ritornare più sulla linea Palau-La Maddalena fino al 1981. Solo nel 1967 si inizia, soprattutto in estate, i primi viaggi per la Corsica che saranno implementati nel 1971, grazie ad una partnership con Agostino Lauro che permetterà di utilizzare altri traghetti per l'Isola d'Elba e quindi destinare la motonave 'Elba Prima' per le traversate da e per l'isola Francese. La Corsica rimane unica destinazione "isolana" oltre ovviamente all'Elba fino al 1982 quando inizia il collegamento fra Piombino e Palau con la motonave 'Moby Blu'.

Piano piano la compagnia, cresce, investe e si estende su sempre più linee per le isole minori e maggiori (Corsica e Sardegna) e riscontrando piano piano sempre più il favore dei passegegri.

La crescita è regolare, non esplosiva ma inesorabile fino al boom di fine anni 90 inizio nuovo millennio, e piano piano, quando inzia l'attività regolare per la Sardegna, la compagnia iniza a diventare una valida alternativa alla compagnia di Stato. Non esistono ancora i cruise-ferry, inventati successivamente da Aldo Grimaldi, ma Moby si fa conoscere per una certa "eleganza" nelle sue unità e soprattutto per un servizio che è rivolto prima di tutto ai passeggeri.

La compagnia negli anni si è contraddistinta per i suoi "simboli", dapprima la balena blu ridente che ha capeggiato per molti anni sulle fiancate delle navi e poi, più recentemente per i personaggi dei Looney Tunes della Warner che fanno bella mostra di loro sulle fiancate delle navi più grandi della flotta.

Ma vediamo ora i punti salienti della storia della Moby Lines:

I primi anni:

1959: Viene formalmente costituita a Cagliari, la compagnia Nav.Ar.Ma. Inizia il servizio fra Palau e La Maddalena con la "piccola" motonave 'Aeroskobing', ribattezzata 'Maria Maddalena'. Servizio che continuerà per ben 7 anni

1966: viene abbandonata la Linea Palau - La Maddalena e il servizio si sposta sull'arcipelago Toscano, servizio che inizia proprio con la 'Maria Maddalena' sulla rotta Piombino - Portoferraio.