Fjord Line har også rute mellom Bergen, Stavanger, Kristiansand og Hirtshals, det er ferjene MS «Stavangerfjord» og MS «Bergensfjord» som trafikkerer ruten.Siden suksessen i midten av 1990-årene hadde Fjord Line blitt et respektabelt ferjerederi som blant annet kjøpt inn overnattingsferjen «Peter Pan»/«Spirt of Tasmania» på 31,356 grt med kapasitet for 1,700 passasjerer og 550 biler under navnet «Fjord Norway» i 2003. Med dette bli Norge delt i to, Vestlandet til Fjord Line og Østlandet til Color Line. Flere ganger måtte myndigheter intervenere for å hindre monopoltilstander ettersom Color Line gang på gang prøvd å undertvinge seg det vestnorske rederiet, det var direkte konkurranse i 2004-2008 da Color Line satt inn cruiseferjen «Prinsesse Ragnhild». Med tap for begge rederier. I ettertiden under ny eierskap fortsetter Fjord Line med å gjøre seg gjeldende, ved å støtte seg på danskene, blant annet ved å ha dansk flagg på sine skipene. «Stavangerfjord» og «Bergensfjord» på 31,678 grt var dermed godt egnet for den vestnorsk-danske ferjetrafikken med større reisetid enn på de korte ferjerutene for Color Line. I 2021 satte Fjord Line inn katamaranen MS «Fjord FSTR» på ruten mellom Kristiansand og Hirtshals, den har kapasitet på 1 200 passasjerer og mer enn 400 kjøretøy. Stena Line etter over førti år legge ned Oslo-Frederikshavn ruten på grunn av Koronapandemien i mars 2020, og jumboferjen «Stena Saga» ble retirert som danskebåt. DFDS i kontrast avslørt å ha ambisjoner om forurensingsfrie ferjer mellom Oslo og København ved år 2030, den første vil ha navnet «Europa Seaways» om prosjektet fullføres. DFDS sin ferje på strekningen Oslo-Frederikshavn-København har siden november 2024 vært eid av Gotlandsbolaget (Alvina Shipping A/S).