Обрисовавшийся в общих чертах контур был заполнен рядом более мелких экспедиций. А,. Макмиллан и граф Стжелецкий первыми проникли в страну Гипсленд, лежащую между полуостровом Уилсон и мысом Хау. Эта страна была совершенно изолирована от Мелбурна непроходимыми горами и лесными чащами, но и с моря до нее было нелегко добраться, так что до посещения ее в 1840 г. этими двумя исследователями она оставалась фактически совершенно неизвестной. В том же году на реке Кондамайн был основан поселок, а в 1841 г. Стюарт Рассел прошел по течению этой реки до ее слияния с Дарлингом. Таким образом, к 1842 г. Юго-восточная Австралия была более или менее обследована в целом и хорошо изучена в отдельных частях. Постепенно в нее проникли колонисты, а по мере заселения обрастала новыми деталями и карта.
Тем временем кое-какие успехи были достигнуты и со стороны западного побережья. Слухи о том, что французское правительство замыслило широкие колонизационные проекты, привели к оккупации англичанами в 1826 г. залива короля Георга. В следующем году капитан Стерлинг исследовал реку Суон (Лебединую) и дал о ней благоприятный отзыв, а в 1831 г. капитан Бачнистер связал обе эти области — залива короля Георга и реки Суон — воедино своим путешествием.
В 1836 г. лейтенант Ро предпринял путешествие из Перта в восточном направлении, но ничего важного, кроме соленых озер, вроде озера Браун, не открыл. В следующем году к исследованиям приступил лейтенант Грей, и дело пошло быстрее. Грей получил указание — отплыть морем к реке Принс-Реджент (у 15° ю.ш.) и оттуда пройти к большому заливу за Дампьерлендом.
«Вам придется,— гласила инструкция,— напрячь все силы, чтобы добраться оттуда до реки Суон, так как, идя этим путем, вам придется следовать вдоль неизученного побережья, что вынудит вас переправляться через все крупные реки, которые текут из внутренней части Австралии по направлению к морю, омывающему западный берег Австралии».
Грей выступил в свое путешествие в глубь Австралии с реки Принс-Реджент 17 декабря 1837 г., но после отчаянных четырехмесячных усилий так ничего и не добился, не считая исследования рек Гленельг и Принс-Реджент. К концу апреля Грей отплыл на остров Маврикия. В сентябре он вернулся на реку Суон и с нее совершил два небольших путешествия в глубь неизвестного хинтерланда.
В 1839 г. он совершил свою последнюю экспедицию, отплыв из Фримантла к заливу Шаркс (у 25° ю.ш.), откуда он намеревался отправиться на исследование области, лежащей к северо-востоку от залива. По несчастной случайности, он высадился на совершенно безводном острове. Пока он занимался бесплодными поисками воды, разразился ураган, во время которого погибли все его припасы. Все же он открыл к северу от залива Шаркс реку Гасконь и провел некоторое время в ее долине. Вслед за тем недостаток продовольствия вынудил его повернуть обратно в Перт. Отряд отплыл в двух открытых шлюпках, вынужден был по дороге зайти в залив Кантом за водой, и во время этой операции обе шлюпки потерпели крушение. Ничего не оставалось делать, как итти пешком до Перта, расположенного в 500 км к югу от залива. Грей вышел вперед, чтобы выслать навстречу остальным помощь, и добрался до Перта 21 апреля, прочие же участники отряда — 9 мая. Плодами путешествия было открытие около десятка рек, включая Гасконь, Мерчисон, Гриног и Ирвин, так же как части «горных цепей» Дарлинг и Виктория.
В эти же годы Уикхем и Стокс исследовали другие части побережья, включая устья рек Фицрой, Виктория, Аделаида, Альберта и Флиндерс, а также долины некоторых из этих рек.
Таким образом, довольно большие успехи были достигнуты как на западном, так и на восточном побережьях. В 1841 г. большое трансконтинентальное путешествие, связавшее оба эти района исследования, совершил Эйр. У Эйра была овцеводческая ферма примерно в 240 км к северу от Аделаиды. В 1839 г. он исследовал часть хребта Флиндерс к северо-западу от открытой им реки Броутона. С одной из гор, позже получившей название Маунт-Эйр, он видел озеро Торренс. 'После его поездки в Аделаиду с сообщением о произведенных им открытиях, он был послан для ознакомления с побережьем к западу от Порт-Линкольна, что он и сделал, дойдя до залива Стреки. Отсюда он направился на восток через северную часть полуострова Линколна (ныне полуостров Эйр) и вышел к заливу Спенсер.
В 1840 г. Эйр выступил в северном направлении, зашел по хребту Флиндерса дальше чем прежде, пока, введенный в заблуждение наличием множества небольших соленых озер, не пришел к ошибочному заключению, что озеро Торренс раскинулось огромной подковой и что оно совершенно преграждает дальнейший путь. В соответствии с этим от горы Хоплесс он повернул обратно. Его курьезная ошибка относительно озера Торренс отразилась на картах того периода и была исправлена лишь в 1858 г.
Эйр вернулся к своей базе снабжения у горы Арден и направился затем к заливу Стреки, откуда произвел множество вылазок в западном направлении. Получив новые припасы из Аделаиды, 25 февраля 1841 г. Эйр выступил из залива Фаулерс в новую экспедицию. На этот раз его спутниками были Джон Бакстер и три туземца. Попытка такой маленькой экспедиции с явно недостаточными средствами пересечь весь континент была, конечно, безумием, и отряд действительно сильно страдал от голода и жажды. Эйр, однако же, был полон решимости продвигаться дальше. Туземцы стали обнаруживать недовольство, что не должно вызывать удивления, так как 9 апреля отряд был все еще почти в 1000 км от места своего назначения, а еды осталось только на три недели. 19 апреля Бакстер был убит и двое туземцев бежало. Эйр все продолжал итти вперед, пока, к июню месяцу, все его припасы не пришли к концу. Здесь его спас совершенно неожиданный счастливый случай. Ему удалось привлечь сигналами внимание проходившего судна и получить от него помощь. Подкрепив свои силы, он продолжал свой путь к заливу короля Георга, которого достиг 14 июня, а оттуда прошел в стоящий на заливе город Олбени.
Эйр сделал мало открытий. Он сумел, однако же, доказать то, что многие уже предполагали до него, а именно, что в Австралийский залив не впадала ни одна крупная река. Путешествие его также доказало тяжелые природные условия страны, отделяющей Южную Австралию от Западной. Все же славой своей он обязан скорее успеху рискованного предприятия, чем какому-либо ценному вкладу в географическую науку.
