Shipments of Australian red meat to Japan increased 31% in the year to 30 June, according to meat marketing group Meat & Livestock Australia.