Strong winds and heavy rain are forecast for Wednesday.
Coastal routes and sea fronts could be affected by spray or large waves.
The warning is in force up until 3pm on Wednesday.
There could be delays to road, rail, air and ferry transport.
Bus and train services may be affected affected, with some journeys taking longer.
Drivers of high-sided vehicles should be wary on exposed routes and bridges.