People have been told to check their flights before leaving as 80mph winds expected and red warning issued