На судне, надежном торговом трехмачтовом корабле с кормовой надстройкой, было немного пассажиров, в большинстве своем это коммерсанты и офицеры колониальной армии. Поначалу Шарль радовался перемене в образе жизни, но довольно скоро корабельное существование — спертый воздух в тесной каюте на десять человек, полчища тараканов, коллективные трапезы в столовой, сальные анекдоты, взрывы хохота обедающих, консервированная острая пища и солоноватая вода — стало его тяготить. Удовольствие он получал только от общения с капитаном Сализом. Стоя рядом с ним на юте, когда «Пакетбот Южных морей» с распущенными парусами скользил вдоль берегов Португалии, Шарль полностью отдавался волшебному очарованию моря. Выполняя свое обещание родителям Шарля, капитан все же пытался убеждать его, что он зря теряет время, увлекаясь стихосложением, и что пора бы ему выбрать какую-нибудь достойную профессию — такую, из-за которой генералу не придется краснеть. Но как только начинался разговор об этом, юноша замыкался в себе, делался чопорным и менял тему беседы. Высокомерный и отчужденный, он не сближался ни с кем из попутчиков. Наоборот, умудрялся шокировать их, высмеивая все общепринятые ценности: семью, отечество, добродетель, религию. Все, что почитают другие, казалось ему нелепым. И он заявлял об этом безапелляционным тоном за столом, после чего на лицах собеседников появлялись недовольные гримасы. Можно было подумать, что ему доставляло удовольствие вызывать отвращение к себе у людей, которых он презирал.

После остановки на островах Зеленого Мыса для пополнения запасов пресной воды «Пакетбот Южных морей» приблизился к экватору. Пассажиров окутала влажная жара, и они бродили по палубе в поисках тенистого уголка. В один из таких дней капитан подстрелил из карабина альбатроса, кружившего над кораблем. Птицу втащили на борт. Это был великолепный экземпляр с размахом крыльев в двенадцать футов. Птица была лишь легко ранена, и матросы, привязав ее за ногу, забавлялись, мучая ее, когда она с трудом пыталась уйти, подтягивая свои длинные крылья, волочившиеся по палубе. Один из матросов дразнил ее, подсовывая к клюву зажженную трубку. Не выдержав, Шарль набросился на матроса и в ярости стал бить его ногами и кулаками, пока капитан Сализ не разнял их. Птицу наконец добили, и кок приготовил из нее паштет для традиционного праздника по случаю пересечения экватора. Происшествие это произвело на Бодлера такое сильное впечатление, что он посвятил ему в сборнике «Цветы зла» одно из лучших своих стихотворений:

Восьмого августа, в полдень, вблизи мыса Доброй Надежды, когда «Пакетбот Южных морей» входил в воды Индийского океана, на корабль обрушился сильный смерч, поломал мачты и сорвал паруса. Перекатываясь через борт, волны гуляли по палубе. Парализованные страхом пассажиры забились в свои полузатопленные каюты. А вот Шарлю хотелось непременно участвовать в борьбе с разбушевавшейся стихией. Ему было приятнее работать с матросами, чем где-то отсиживаться с дрожащими буржуями. Промокший под ударами обрушивавшихся на палубу волн, сопротивляясь порывам ветра, норовившего сбить с ног, он помогал матросам расстелить просмоленный брезент и прикрепить его к остаткам вантов, что позволило в конце концов вернуть накренившийся корабль в вертикальное положение. Ураган бушевал весь день. Наконец, благодаря помощи американского судна «Томас Перкинс», передавшего капитану Сализу паруса для бом-брамселей и лиселя, 1 сентября 1841 года «Пакетбот Южных морей» смог добраться до рейда Порт-Луи, столицы острова Маврикий.