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. From Wikipedia