What sea separates New Guinea and Australia?

Between Australia and the island of New Guinea lies the Arafura Sea.
Between Australia and Papua New Guinea lies the Coral Sea and Torres Strait.

Between Australia and the island of New Guinea lies the Arafura Sea.
Between Australia and Papua New Guinea lies the Coral Sea and Torres Strait.