When a product first comes out they usually ship them direct from china to get them available faster. As time goes on they get more stock out to their regional distribution centers and ship closer to where you're ordering from, assuming you don't custom order something totally crazy.
If you want to track your order right now you'll have to use the tracking number Apple sent you in the shipment notification email and visit fedex's website manually. Primitive, I know. 😛
Yep, I know, but i'm sure it will be back on later today.
I just bought 2 refurb iMacs and MacBook Airs I need as part of a project, so I'm a tad annoyed I can't track them ether,, but I just went to the fedex website.