The Arafura Sea lies west of the Pacific Ocean, overlying the continental shelf between Australia and Western New Guinea, which is the Indonesian part of the Island of New Guinea.