En 1992 conoció al futuro aventurero Rune Gjeldnes , también de Møre og Romsdal . Tanto Gjeldnes como Larsen sirvieron en el Comando de Operaciones Especiales Navales de Noruega .
Junto con Gjeldnes, Torry Larsen viajó a través de Groenlandia en 1996–2500 km en 79 días, sin el apoyo de helicópteros. En 2000, completaron la expedición "Océano Ártico 2000", un viaje de 109 días y 2100 kilómetros que comenzó en Siberia , cruzó el Polo Norte y llegó a Canadá. Se convirtieron en los primeros en cruzar el Océano Ártico sin reabastecimiento.