According to the Guardian, they shot in four countries (New Zealand, Canada, Fiji and the U.K.); took three months to build the set for the underwater scene; got army assistance to film the grass-hauling shots at an old bombing range; and hired the set designer from the third Lord of the Rings film to pull it all together.
- Via AdFreak