Sammen med Gustav Adolph Hansen, utviklet Krag, Krag-Hansen-maskinen, som han fikk patent på i 1904. Krag skaffet også flere patenter for videreutvikling av maskinen. I 1934, ble Den Norske Frankeringsmaskin etablet, med formål å markedsføre maskinene under en eksklusiv avtale med Krag Maskinfabrikk A/S. Selskapet ble solgt til Pitney Bowes i 2000.