Stortinget bevilget våren 1907 midler til å opprette en fjerde ukentlig hurtigruteseiling fra Bergen til Vadsø. Vesteraalens Dampskibsselskab tilbød seg å drive ruten med DS «Andenæs» som på den tiden var avløserskip for DS «Vesteraalen». Ruten ble imidlertid tildelt Det Bergenske Dampskibsselskab (BDS) og Det Nordenfjeldske Dampskibsselskab (NFDS). Disse rederiene hadde frem til da drevet Finnmarkruten Tromsø – Vadsø som nå ble en del av den regulære hurtigruten. Vesteraalens Dampskibsselskab besluttet allikevel å kontrahere et nytt hurtigruteskip for å avløse DS «Vesteraalen». Kontrakten gikk til Trondhjems Mekaniske Værksted (TMV) i Trondheim, og kontraktssummen var 398 000 kroner. På grunn av en streik ble overleveringen over tre uker forsinket, og fant sted først den 24. juni 1909.