Toyota Australia set a new record for car exports with the latest shipment of Toyota Camrys to the Middle East last Saturday (18 December).