People travelling to airports and railway stations have been advised to leave early and plan their routes in advance.