Eyre, var under sine ekspedisjoner sammen med sin kompanjong Aboriginal Wylie, den første europeer som noen gang krysset kysten av Australbukta og Nullarbor-sletta over land i 1840-1841, på en nesten 2000 kilometer tur til Albany i Vest-Australia.