The major body of water that separates Australia from Asia is the Timor Sea. This sea is located to the north of Australia and to the southeast of the Asian continent, marking a significant geological and navigational boundary between the two regions.