Arafura Sea Arafura Sea, also Arafuru Sea, is the name of the sea lying between northern Australia and eastern Indonesia and New Guinea. It is situated west of the Pacific Ocean.