The service was turned over to a Paul Klingenberg on 16 July 1653, who introduced a number of innovations, including mail coaches able to carry parcels, and service to Norway.
The first steamship carrying mail was the SS Caledonia, which began carrying mail between Copenhagen and Kiel on 1 July 1819.