После получения задания от Эбигейл ты волен отправляться на все четыре стороны: здесь нет ограничения по времени и собирать обломки развалившейся подлодки Фрэнка Мэзерса может любой персонаж.
Игра подскажет, что делать это лучше с помощью Dinghy — надувной лодки с мотором. Находясь в ней, увидишь расположение ближайшего поискового участка, отмеченного зелёным кругом на игровой карте. Подобравшись поближе, на радаре заметишь белые круги, точно показывающие место, где валяется фрагмент. Для этого лодка уже не нужна, ведь сканирование сонара можно увидеть и без неё.
Но у Dinghy есть другое преимущество — акваланг. Выпрыгивая за борт надувного плавсредства, герой автоматически надевает ласты и аппарат для дыхания под водой: это позволит оставаться в пучине океана неограниченное время, да ещё и объём лёгких прокачает.
Кстати, по ходу этого путешествия ты не раз посетишь интересные места, скрытые от любопытных глаз под толщей воды: затонувшие корабли, самолёты и прочие чудеса подводного мира. Если займёшься исследованием, наверняка найдёшь полезные в быту вещи, такие как бронежилет или комплект зарядов к РПГ.
В целях экономии времени мы советуем разбить поиски на следующие этапы. После выдачи задания прыгай Майклом в Dinghy и отправляйся на север к трём первым частям. Собрав их, заметишь, что лодка обозначена на радаре синим кружком. Плыви к ней.
Далее гони на юг к военной базе Форт-Занкудо. Здесь сразу два района с обломками находятся рядом друг с другом. Кстати, в открытом океане велика вероятность повстречать акулу. Если это случилось, не мешкая забирайся в лодку и расстреляй опасного противника: в схватке c хищницей под водой шансы выжить невелики.
Получив первые десять деталей субмарины, бросай Майкла и переключайся на Франклина (он, вероятнее всего, будет в Лос-Сантосе). Раздобудь вертолёт и лети на поиски лодки. Она появляется в порту 
Раздобыв плавсредство, собирай 14 деталей, которые разбросаны по дну на юге Лос-Сантоса, и отправляйся на север вдоль восточного побережья штата. Здесь выиграть время вряд ли получится, поэтому зажми газ в пол и любуйся открывающимися видами.
Последние две части на северо-востоке карты тоже лучше забрать, прибыв на лодке. Если выпрыгнуть в море из, к примеру, самолёта, то запаса воздуха с непрокачанным объёмом лёгких не хватает, чтобы вернуться на поверхность. А если рядом ещё окажется акула, то дела и вовсе плохи.
Отыскав все 30 элементов подлодки Фрэнка Мэзерса, переключайся обратно на Майкла и отправляйся на повторную встречу с безутешной вдовой телезвезды.