Starting in 1980, with a kayaking expedition to Baja California, Long transitioned into international exploration. Many notable expeditions followed, including the first coast-to-coast traverse of Borneo, transcontinental traverse of Irian Jaya, discovery and exploration of the world's largest river cave, Gulf Province, Papua New Guinea, First Descent, Angel Falls, Venezuela, First Descent of the Kayan River, Kalimantan, Indonesia, as well as expeditions to the Troll Wall, Norway, Hand of Fatima, Mali, West Africa, Mt. Asgard, Baffin Island, Ellesmere Island and the North Pole.