Den 5. november 1919 var han med å grunnlegge et flyfoto- og passasjerselskap, I 1920 slo dette firmaet seg sammen med det økonomisk sterkere Ad Astra Aero. Mittelholzer var direktør og sjefspilot for Ad Astra Aero som senere ble Swissair.