Horses arrived in Australia with the first fleet and were the key animal in the building of Australia since white settlement.