Parke ble fungerende løytnant i Royal Navy i september 1905, forfremmet til sekondløytnant i 1908 og løytnant i 1910. Han fikk sin første flytime på flyskolen på Brooklands søndag 11. april 1911. På den tiden var dobbelt-kontroll nesten ukjent, og Parke var eneste person i flyet, han hadde fått beskjed om å prøve å takse. Til overraskelse for alle, ga han gass og gjorde en serie av korte hopp og klarte å lande med hell. Den følgende onsdagen gjorde Parke sitt tredje forsøk, klarte i å fly en halv-sirkel i stiv kuling og landet med mindre skader på understellet. Den følgende mandagen lyktes han, tok testen for sin pilotlisens i en Bristol Boxkite og fikk Royal Aero Clubs flylisens nr.7 tildelt under et RAeC møte, hvor også det ble tildelt lisenser til marineflygerne C. R. Samson og Arthur Longmore.