Konsernet ble etablert 9. mai 2001 under navnet Nordvestlandske AS (NVL) som et felles eierselskap for Fylkesbaatane i Sogn og Fjordane (FSF) og Møre og Romsdal Fylkesbåtar (MRF) og med hovedkontor i Florø. Sogn og Fjordane fylkeskommunes eierandel var på 59 %, mens Møre og Romsdal fylkeskommune eide 41 %. FSF og MRF eide også flere landbaserte transportselskaper, blant annet Mørebil, Nordfjord og Sunnmøre Billag (med datterselskap Ottadalen Billag) og Sogn Billag. I desember 2002 presenterte konsernet sin nye identitet, Fjord1, og morselskapet endret navn til Fjord1 Nordvestlandske AS. I 2003 overtok konsernet også Sunnmøre-Romsdal Billag.