The body of water that lies between Asia and Australia is the Arafura Sea. This sea is located north of the Australian continent and south of the island of New Guinea. It plays a crucial role in regional fishing industries and is known for its rich marine biodiversity. The Arafura Sea is also important for maritime navigation and trade between the two continents.