Canadians are being advised to shop early and ship early to make sure their parcels arrive on time for the holiday season, as Canada Post and FedEx brace for record shipment volumes amid the COVID-19 pandemic.