I thought it would be helpful to put all the information about shipping deadlines in one place, as each carrier seems to have different drop dead dates.
For Fed Ex:
FedEx International and other options can be located here
View the holiday shipping calendar here
Holiday Shipping Calendar located here