Parcel deliveries and routes for thousands of people travelling home for Christmas were disrupted by Storm Darragh.