FedEx “On FedEx vehicle for delivery”: what it means
“On FedEx vehicle for delivery” is FedEx's way of saying out for delivery: the package is on the truck and should arrive today.
What time it'll come
FedEx Ground and Home Delivery run until about 8 PM, and sometimes later in December. FedEx Express deliveries with a time commitment come by that time.
If it doesn't come today
Drivers sometimes run out of time and bring it back to the station. It's usually delivered the next business day. More on out for delivery packages that never came.
Other messages: every common tracking status, A to Z.