Beneath the Aurora Borealis an oil tanker glides through the night past the Coast Guard ice breaker Amundsen and vanishes into the maze of shoals and straits of the Northwest Passage, navigating waters that for millennia were frozen over this time of year.

Warming has forced a retreat of the polar ice cap, opening up a sea route through the Canadian Arctic Archipelago and connecting the Atlantic and Pacific Oceans for several months of the year.

Commander Alain Lacerte is at the helm as the vessel navigates the Queen Maud Gulf, poring over charts that date from the 1950s and making course corrections with the help of GPS.

"Where it's white (on the chart), it means the area hasn't been surveyed," he explains -- leaning over a map that is mostly white. "Most of the far north hasn't been surveyed, so our maps are unreliable."

The crew constantly take radar and multi-beam sonar measurements and check their position.

"We don't want any shoals named after us," says the old sea dog from behind his spectacles.

Almost the size of the European Union, the Canadian Arctic seabed remains largely uncharted. The waters are also shallow and navigating unknown parts can be deadly -- even when the north is ice-free.

Today, taking this route cuts 7,000 kilometers (4,350 miles) off a trip from London to Tokyo, saving time and fuel.

- 'Never imagined this' -

Since the 15th century there have been a dozen expeditions seeking a faster shipping route from Europe to Asia through the north.

The Norwegian explorer Roald Amundsen was the first to cross the Northwest Passage, on board the Gjøa, in an expedition that took three years, finishing in 1906.

Afterward interest in the waterway waned. An average of one ship per year attempted to make the crossing over the past century.

But thawing of the polar ice promises Arctic nations new opportunities to open ocean trade routes and offshore oil fields.

In the summer months the Amundsen is used by Canadian government scientists -- among them Roger Provost, a Canadian Ice Service meteorologist -- as well as a network of scientists led by the ArcticNet organization.

Provost looked with amazement from the wheelhouse at the lack of any ice cover around the coast guard ship.

"Anyone who still denies climate change is real has their head in the ground, they're blind," he said.

In 37 years of Arctic exploration, he said he "never imagined ever seeing this," pointing to satellite images showing a clear path through the Queen Maud Gulf and the M'Clintock Channel, where the Amundsen is headed.

Almost 112 years ago to the day, the explorer Amundsen got stuck in the pack ice here. And in 1979, Provost recalls, another Canadian Coast Guard ice-breaker had to cut short its inaugural journey, unable to push beyond this point through thick ice.

Over the past five years the number of cargo and cruise ships, tankers and others crossing the Passage climbed to 117.

In 2010, Canada imposed shipping regulations on seafarers going through the Passage, but the United States and the European Union do not recognize Canada's ownership of the waterway, considering it international waters.

- 'Completely disappear' -

The ice cover has steadily retreated over the past decade, with this year set to be the hottest on record, according to the US National Oceanic and Atmospheric Administration.

The previous year saw average global temperatures rise one degree Celsius -- but by three degrees in the Arctic.

What most worries Provost is the loss of "multi-year ice," formed over centuries. "In a few years it will completely disappear," he forecast.

"It's a tragedy for all humanity what is happening."

Glaciologist Lauren Candlish said: "We're now in the transition phase, from having multi-year ice through the entire summer, to a seasonally ice free Arctic."

Poring over data on her computer in a nook of the ship the University of Manitoba researcher says: "It's a different Arctic now. Less predictable, with more fluctuations."

The last such melting occurred "before the last ice age," from AD 100,000 to AD 10,000, she noted.

Most aboard the ship doubt we are headed for an Arctic shipping boom predicted by many, as the weather remains unpredictable and harsh. But there is sure to be an increase, which raises concerns for the environment.

"When it was covered in ice, this ecosystem was not threatened," says Provost. The Arctic is a unique and diverse ecosystem that is home to whales, seals, polar bears, walruses and several bird species.

"A massive oil spill like the one in the Gulf of Mexico in 2010 must never happen in the Arctic," he said. "The consequences would be much more serious."