Steven Soderbergh officie sur le film en tant que directeur de la photographie (sous le pseudonyme de Peter Andrews) et monteur (sous le pseudonyme de Mary Ann Bernard).
La Grande Traversée a été tourné en deux semaines à bord du paquebot Queen Mary 2 et avec une équipe très réduite. Si bien que la plupart des passagers n'ont même pas eu conscience qu'un film était en tournage. Steven Soderbergh a utilisé un prototype de caméra dernier cri, placée dans un fauteuil roulant, assisté seulement d'un preneur de son et sans éclairage artificiel.
Quant au scénario, s'il a été écrit par Deborah Eisenberg, les actrices ont bénéficié d'une grande liberté pour pouvoir improviser. Le réalisateur estime que 70% des scènes sont improvisées et le reste correspond au script.