The Coca-Cola Co's South Pacific unit has launched the Fuze iced tea brand in Australia.