Det var den britiske piloten Tom Campbell Black, som hun hadde et langvarig, romantisk forhold til, som inspirerte Markham til å begynne å fly. Hun fikk flysertifikat i 1931, og jobbet siden en tid som bush-pilot bl.a. for Bror von Blixen-Finecke og Denys Finch Hatton.