Etter krigen var en stor del av båtene i HSD-flåten gamle og utslitte. Krav til større fart, skille mellom last og passasjerer og ikke minst høye kullpriser etter krigen, førte til at selskapet vurderte å bygge nytt. Men det tok tid å fornye flåten i det tempo som var nødvendig. Som en løsning på problemene med ulønnsomme kullfyrte båter, vedtok HSD å motorisere noen av dampskipene. Første båt ut var «Stord».