For normal product launches, Apple seems to ship the stuff early to FedEx, who then holds it until launch day. It's not like Apple magically times it so that FedEx gets it the morning of the launch, and then delivers it.
Apparently some FedEx facilities received some iPhones early enough to make it on delivery routes yesterday after Apple cleared them for early delivery.