После основания Аделаиды в Южную Австралию хлынул поток колонистов. Начались поиски новых земель, пригодных для хозяйственного освоения, и в первую очередь для овцеводства. Фермеры были настолько заинтересованы в этом, что были готовы финансировать любое опасное предприятие, лишь бы оно принесло полезные плоды. И когда Эдуард Джон Эйр вызвался отправиться в экспедицию д ля поисков новых пастбищных земель, овцеводы Южной Австралии без колебаний и больших затруднений сумели в складчину собрать значительную сумму для этой цели.   Эйр тоже был овцеводом. Его ферма располагалась в 250 километрах к северу от Аделаиды, на самом краю освоенных земель, и служила базой еще для его первых путешествий во внутренние области Австралии. Он прекрасно знал (и сразу предупредил об этом фермеров-пайщиков), что к северу и западу от Аделаиды искать пастбищные угодья бесполезно. Однако именно в этих направлениях следовало вести поиски сквозных путей к западным и северным берегам Австралии.        В июне 1840 г. Эйр покинул Аделаиду и направился вдоль хребта Флиндерс, однако путь ему преградили соленые озера и болота. Тогда Эйр принял решение возвратиться к южному берегу и оттуда направиться вдоль побережья Большого Австралийского залива к западному побережью Австралии. 25 февраля 1841 г. маленькая поисковая партия в составе пяти человек отправилась от бухты Фаулерс-Бей на запад. Эйра сопровождал его приятель Джеймс Бакстер и три аборигена; поклажу везли на лошадях. Экспедиции предстояло пройти свыше 3000 километров. Кругом, насколько хватало глаз, простиралась унылая равнина, местами поросшая чахлым кустарником. В конце марта иссякли запасы воды; путешественникам пришлось утолять жажду утренней росой, которую трое аборигенов собирали весьма хитроумным способом. К концу марта положение стало совсем бедственным: часть лошадей пала, люди и уцелевшие животные устали и ослабели.   Беда случилась в конце апреля: в отсутствие Эйра двое аборигенов убили Бакстера и ушли, забрав все запасы продовольствия. Третий абориген, юноша по имени Вайли, остался с Эйром и тем самым спас жизнь путешественнику: без его умения находить воду и охотничьей сноровки о вцевод погиб бы в этой раскаленной пустыне. Среди полного безводья они шли вдвоем на протяжении целого месяца и лишь 30 мая повстречали «очень красивое озеро умеренной величины с пресной водой… Это был первый водоем, который мы встретили на нашем пути от бухты Фаулерс-Бей на расстоянии около 1700 миль».   2 июня Эйр с высокой скалы увидел в море корабль. Это было французское китобойное судно «Миссисипи». На корабле заметили сигналы путешественников, и Эйр и Вайли были взяты на борт. Капитан «Миссисипи» был готов доставить их в любой порт Южной Австралии, но Эйр твердо решил во что бы то ни стало дойти до бухты Кинг-Джордж посуху. Так Эйр и Вайли снова оказались на берегу. 14 июня они отправились в путь и в июле добрались до Олбани, пройдя по бесплодной прибрежной равнине более 3500 километров. Никаких пастбищ Эйр не нашел, тем самым немало разочаровав овцеводов, зато впервые в истории пересек Южную Австралию от залива Фаулерс-Бей до залива Кинг-Джордж. Географы оцен или его поход как один из наиболее выдающихся подвигов в истории изучения Австралии.