Den 14. februar 1866 avholdt man konstituerende generalforsamling på Rønne rådhus, og heretter la selskapet inn ordre på et skip hos Burmeister og Wain. 1. november samme år var skipet klart, og jomfruturen til Bornholm den 3. november forløp uten problemer tross kraftig storm.