An urgent 'do not travel' warning has been issued in parts of the UK.