Two German ships set off on Friday on the first journey across Russia's Arctic-facing northern shore without the help of icebreakers after climate change helped opened the passage, the company said.