Wild Earth Travel (P.O. Box 7218, Christchurch, 8240, New Zealand; phone +64 0 3 365 1355) offers cruises through the Northwest Passage, which has recently been made more navigable by climate change. The sailing includes views of Greenland’s fjords, the Arctic Circle and the site of the lost Franklin Exhibition. The cruise, Aug. 19-Sept. 2, 2012, costs $6,995-$16,195 per person, double.