FedEx and UPS announced mail delivery could be interrupted by the massive winter storm moving across the U.S. after key distribution hubs were blasted by the severe weather conditions.

On Friday, FedEx posted a statement to its website warning those who used its Express service that the guaranteed delivery date of Dec. 26 may not be met after the Memphis and Indianapolis hubs experienced “substantial” weather disruptions.