In some countries the shipment of the battery must be done separate with a special shipping form/packaging. Maybe that is the case for you?
Alternatively, call your dealer and ask him where the battery is.
Do you see it listed as a part on your bill and on the shipping label?