Please reassess your question and verify its subject so that it can actually be answered.
No country lies between Australia and New Zealand. The two countries are separated by the Tasman Sea. Norfolk Island, an offshore territory of Australia, lies between the northern half of Austalia and the north of New Zealand, but it is not a separate country.
Indian and Atlantic == ==
Labrador
The Aral Sea lies between Kazakhstan and Uzbekistan.
The red sea lies between Asia and Africa.
There is no famous strait between Spain and Mexico, there is an ocean between the two countries, the Atlantic Ocean.
Cook Strait which lies between the North and South Islands, connects the Tasman Sea on the West to the Pacific Ocean on the East.
Generally, the Southern Ocean separates these two continents.
Pacific Ocean is on the eastern coast of Australia
there are two oceans you need to pass to get from UK to Australia you're dumb
The Virgin Islands are located between the Caribbean Sea to the south and the Atlantic Ocean to the north.
The question seems incomplete. If you are referring to a specific sea that lies between two geographical locations, please provide more details, such as the places or regions in question. For example, the Mediterranean Sea is located between Europe and Africa, while the Red Sea lies between Africa and the Arabian Peninsula.