Storm Aileen is expected to bring very strong winds with gusts of 50-60 mph on Tuesday night and into Wednesday morning.
The worst of the winds, with gusts to 65-75 mph, are expected to be across North Wales, southern parts of Northern England, the North Midlands and Norfolk, for which area a separate Amber warning is being issued.
Longer journey times by road, rail and air are likely, with restrictions on roads and bridges.
There is also a chance of power cuts, and damage to trees and perhaps buildings. Along windward-facing coasts, some wave overtopping is possible.
Heavy rain is expected later on Tuesday and early on Wednesday. This may cause flooding on the transport network, with spray and difficult driving conditions due to the combination of rain and wind. There is also a small chance of flooding affecting homes and businesses