I 1826 kjøpte Postvesenet Norges to første dampskip, «Constitutionen» og «Prinds Carl», for å forbedre postforbindelsene til utlandet.