Yes, Air New Zealand gives allowance to domestic pets like cats or dogs and little caged birds to travel as checked baggage within Australia domestic flights.