Обыск был начат после того, как 24 апреля пропал без вести член экипажа MS Liberty of the Seas. Согласно отчету ВМС США, Новый Орлеан получил уведомление в 4:30 утра о том, что 39-летний член экипажа исчез после того, как его последний раз видели в 13:30. Затем на поиски отправился патрульный катер Cutter Manowar длиной 87 метров.