Oxford English Dictionary (Electronic), Version 4.0, entry for "down under". The dictionary recodes the first published use in 1886 by J. A. Froude in "Oceana" p. 92 "We were to bid adieu to the 'Australasian'…She had carried us safely down under."