Bahamalarda denizin ortasında yaşanan bir gerilim olan Nautica, Ted Demme'nin kamerasından beyazperdeye yansıyacaktı. Ancak ünlü yönetmen kokain nedeniyle Uzayın Derinliklerinde'nin yönetmeni Stephen Hopkins geçti.
Nautica'nın başrolünde oynamaları için daha önce Ewan McGregor ve Heath Ledger ikilisi ile anlaşılmıştı. Ancak programı zaten dolu olan McGregor, filmin askıya alınmasıyla projeden ayrılmıştı.. Şimdi Nautica yeniden gündeme gelip kamerayı da Hopkins teslim alınca yaptığı ilk iş ünlü oyuncunun yerine derhal Jake Gyllenhaal'le anlaşmak oldu.