Плавание Луи Антуана де Бугенвиля вокруг света началось 5 декабря 1766 года. В тот день из Бреста в море вышел фрегат «Будёз» водоизмещением пятьсот тонн. Его команда насчитывала чуть больше двухсот человек. Предполагалось, что на Фолклендских островах к ним присоединится транспортное судно «Этуаль», водоизмещение которого было на шестьдесят тонн меньше. Экипажем судна, численность которого составляла около ста двадцати человек, командовал Франсуа Шенар де ла Жироде. Инструкции, составленные в основном самим Бугенвилем, предписывали после передачи Порта-Луи испанцам следовать через Южное море к берегам Восточной Азии с целью «изучить лежащий у побережья Китая остров, который мог бы служить местом складирования грузов индийской компании в торговле с Китаем».
По пути туда надлежало «по возможности тщательно исследовать земли, которые находятся между Ост-Индией и западным побережьем Америки и различные части которых были открыты мореплавателями и названы Вандименовой Землей, Новой Голландией, Карпентарией, Землей Святого Духа. Новой Гвинеей и т. п.». Может показаться, что поставленная цель безгранична, особенно если учесть то, что в распоряжении Бугенвиля было всего два года, а один из кораблей, «Этуаль», не очень-то годился для такого рода плаваний. Переброска через Тихий океан более трехсот человек без каких-либо существенных потерь уже сама по себе была смелым и рискованным предприятием, а кроме того, предстояло решить все те географические загадки, которые оставили после себя Тасман, его многочисленные соотечественники и Кирос. Все это, казалось, лежало выше технических возможностей судоходства тех времен. И все же экспедиция располагала достойными внимания предпосылками для хотя бы частичного решения поставленных перед ней задач. Впервые в плавании через Тихий океан принимали участие ученые: астроном Пьер Антуан Верон, ботаник Филибер Коммерсон, художник Жоссиньи и геодезист де Роменвиль. Тем досаднее является тот факт, что из-за формальностей передачи поселения на Фолклендских островах и из-за длительного ожидания прихода транспортного судна Бугенвилю пришлось потерять целый год. Только в ноябре 1767 года оба корабля покинули Монтевидео и незадолго до конца года прошли Магелланов пролив. 26 января 1768 года корабли вышли в Южное море.