Having set records on land and water, Bruce looked to the skies. As early as 1928 she joined the Mayfair Flying Club and by January 1930 was the owner of a Gipsy Moth. She did not take her first flying lesson until 25 May 1930, the day after Amy Johnson completed her record-setting flight to Australia. Bruce learned to fly at the Brooklands School of Flying; her instructors were G. E. Lowdell and Capt. H. Duncan Davis. Bruce soloed on 22 June 1930 and received her A license #2855 on 26 July.