Johnston fikk sin første flytur som elleveåring, da en barnstormer landet nær gården der han vokste opp. Han fløy solo første gang da han var 15.