Существовал и неофициальный, но, по всей вероятности, самый надежный путь: обратиться к Ост-Индской компании. Эта мощнейшая организация обладала исключительными правами на торговлю со странами, расположенными к востоку от мыса Доброй Надежды. Компания была заинтересована в тщательном изучении береговой линии Австралии, морских путей, связывавших ее с азиатскими странами, в первую очередь Индией и Китаем.
Флиндерс понимал это. Поэтому, когда «Уверенность» сделала остановку у острова Святой Елены, в то время находившегося под контролем Ост-Индском компании, он посетил губернатора острова подполковника Роберта Брука и имел с ним долгий разговор. Можно предположить, хотя никаких сведений на этот счет не сохранилось, что Флиндерс показал Бруку составленные им карты Земли Ван Димена и побережья Нового Южного Уэльса и познакомил губернатора с отчетом о своих исследованиях. Очевидно, Флиндерс получил соответствующие рекомендательные письма, которые могли пригодиться ему в Лондоне.
Однако по прибытии в Англию Флиндерс не использовал ни одного из упомянутых каналов. Он принял совершенно неожиданное решение. 6 сентября, через одиннадцать дней после того, как «Уверенность» пришла в Лондон, еще находясь на борту корабля, Флиндерс написал письмо Дж. Бэнксу. То, что случилось дальше, не имело прецедентов в истории британского мореходства. Молодой неизвестный офицер обратился к президенту Королевского общества, пользовавшемуся огромным влиянием, с предложением организовать сложную и дорогостоящую экспедицию и не только получил одобрение своей идеи, но и был назначен руководителем этой экспедиции.
Флиндерс действовал не по наитию. У него были реальные основания верить в успех. Хотя прошло уже тридцать лет с тех пор, когда Бэнкс плавал с Куком к восточным берегам Австралии, он не утратил интереса к этому континенту, тем более что именно он подал мысль о создании там колонии Новый Южный Уэльс. Дела в далекой колонии всегда очень интересовали Бэнкса, несмотря на то что у него было много разных обязанностей и забот.
Флиндерс начал письмо с короткого отчета о своих исследованиях восточного и юго-восточного побережий Нового Южного Уэльса, а затем перешел к главному: «Это исследование побережья и упомянутых заливов, в частности, дает основание думать, что Новая Голландия совсем не такая, как ее обычно представляют, ведя в районе от 18° или от 21° до 39° южной широты не обнаружено значительных рек, впадающих в море. Не исключено, что Новый Южный Уэльс отделен от Новой Голландии широким проливом… Командир американского судна по фамилии Уильямсон сообщил, что, поднимаясь на север от 45° до 10°15′ южной широты, он не видел земли: указанная им долгота находится несколько к западу от юго-западной оконечности Земли Ван Димена. Это же следует из сообщения Ферлэйна, командира бомбейского судна „Геркулес“… Если же такой пролив существует, то трудно переоценить преимущества, которые получат поселения на Земле Ван Димена, в Новом Южном Уэльсе или в восточных частях Новой Голландии в отношении их сообщений с Индией. Несомненно одно: огромная часть этой обширной страны остается или совершенно неизученной, или частично исследованной во времена, когда навигационная наука была значительно менее развита, чем в настоящее время. Интересы географии и естественной истории вообще и британской нации в частности требуют, чтобы эта единственная остающаяся неисследованной часть суши на нашей планете была тщательно изучена. Как сообщалось, недавно, частично с этой целью, был послан бриг „Леди Нельсон“. Сэр Джозеф Бэнкс, прошу извинить меня, но я полагаю, что это совершенно непосильная задача для одного корабля. Расширение знаний о проливе между Новой Голландией и Новой Гвинеей, а также о южном побережье первой, вероятно, самое важное, и такие знания могут быть приобретены в результате плавания вокруг Новой Голландии, предпринятого безотлагательно… Если этот план будет когда-либо принят, то вам, сэр Джозеф Бэнкс, сразу же станет ясно, что в экспедицию необходимо послать два корабля, один из которых по крайней мере должен быть значительно больше, чем „Леди Нельсон“… Если его величество пожелает, чтобы открытие Новой Голландии было завершено, и решит послать корабль вслед ям бригом „Леди Нельсон“ для сопровождения его, а также если последние открытия в этой стране встретят столь благосклонное отношение, что это побудит поручить мне руководство экспедицией, я осуществлю его с усердием, которое, надеюсь, до сих пор характеризовало мою службу».
Флиндерс послал письмо по домашнему адресу Бэнкса. Но последний был в отъезде, и его возвращение в Лондон ожидалось лишь в ноябре.