Road, rail and air travellers are being advised to allow extra time for travel and check their routes.