From the United States National Ice Center, run by the Navy and the National Oceanic and Atmospheric Administration, in an article in the New York Times:

This is the first recorded occurrence of the Northwest Passage and Northern Sea Route both being open at the same time