The Canadian Union of Postal Workers has given a 72-hour strike notice to Canada Post.