The journey took her from Spitsbergen, the largest island of the Svalbard archipelago, which sits between mainland Norway and the North Pole, to Ellesmere Island, Canada, according to research published in the journal Polar Research.
Scientists from Norway's Polar Institute, which fitted the Arctic fox with a satellite transmitter, say it undertook one of the longest dispersal events --a movement from the birth place to a potential breeding location -- ever recorded for the species.
Researcher Eva Fuglei said the team couldn't believe what they were seeing as they tracked the fox.
"We didn't think it was true," said Fuglei in a statement.
It covered an average of 46.3 km (28.8 miles) per day, and amazingly traveled 155 km (96.3 miles) in just one day as it crossed the Greenland ice sheet.
This is the fastest rate recorded for this species, 1.4 times faster than the previous known record held by an adult male Arctic fox that was tracked in Alaska.
Scientists believe the fox may have sped up as it crossed the ice sheet due to limited foraging opportunities.
However it slowed down significantly on two occasions, covering less than 10 km (6.2 miles) per day for 48 hours.
This may be due to physical barriers on the sea ice, bad weather, or good feeding opportunities.