Ausralia Post's website doesn't list Air Mail as an option in Australia, only under "Overseas". 

Courier Post is same day (depending on where it's going to, and what time you post)., Express Post is next day (depending on where it's going to, and what time you post).

Question - what service did your customer pay for, and what delivery time did you specify in your item description?