That is unusual. I send stuff all of the Planet all the time.
At any given time I can phone NZ Post (whom I ship with) give them the shipping number, it doesn't have to be a tracking number, they can tell me exactly were the parcel is.
My advice is to always ask for either a shipping, or a tracking number, they will have one, it's a matter of coarse for International shipping.