The label is created when the system leaves the manufacturer (in China for notebooks and some desktops;  in Mexico for other desktops).  Fedex won't receive it until the international shipping is complete, which can take more than a few days. "Expedited" starts after Fedex receives the international shipment.  
I purchased expideted shipping on my computer, was told fedex has my package, but all they received was the shipping label. 
Shipping