Møller y su padre fundaron la compañía de embarque Dampskibsselskabet Svendborg, para aprovechar las nuevas oportunidades de negocios en transporte marítimo gracias a la introducción de embarcaciones a vapor.