As Australia is geographically isolated from the rest of the world, the area that they're responsible (under maritime laws/treaties) for doing rescues in is extremely large.

Questions have been raised in Australia previously about the cost of doing search and rescue missions at sea.

http://www.smh.com.au/news/national/rescues-to-continue-rega... (article from 2008)