I 1929-1930 var han med på å starte selskapet Nordenfjeldske Luftruter, med base i Trondheim. Med en Junkers F13 var planen å starte ruteflyging mellom Trondheim og Tromsø, men på tross av vellykkede prøveturer ble det aldri åpnet for regulær trafikk. Selskapet ble oppløst i november 1930. I 1933 stiftet Preuthun selskapet A/S Fly med mål om fly Oslo-Tjøme, men på tross av innkjøp av to fly kom heller aldri denne ruten i gang.