Question: package is not due for delivery?
Answer: It means it arrived early (hooray) but because it is not due until a later date it was not sent out for delivery. Often when things arrive early they go out for delivery early, however if the drivers are full up on deliveries that are due, the not due items get left behind.