I 2004 ba Samferdselsdepartementet om anbud for drift av hurtigruten fra 1. januar 2005 til 31. desember 2012. Ofotens og Vesteraalens Dampskibsselskab (OVDS) og Troms Fylkes Dampskibsselskap (TFDS) var de eneste som leverte inn anbud. I desember 2004 ble det inngått avtale om at staten skal betale hurtigruteselskapene 1,9 milliarder kroner for å drive en helårsrute med daglige seilinger på strekningen Bergen–Kirkenes frem til 2012. På grunn av svake driftsresultat vedtok de to rederiene OVDS og TFDS den 1. november 2005 å fusjonere for å kunne få til en mer rasjonell drift, med OVDS som det overtagende selskap. Som følge av fusjonen endret OVDS navn til Hurtigruten Group ASA. Fusjonen ble endelig gjennomført den 19. desember 2005 og trådte i kraft 1. mars 2006. 26. april 2007 ble selskapsnavnet fornorsket og forenklet til Hurtigruten ASA.