The winds are expected to ease through the afternoon.
Northumberland is within the areas likely to be affected, while from southwest Scotland, the winds will hit the Lothian Borders Dumfries and Galloway, East Lothian, Edinburgh, Midlothian Council, Scottish Borders, and the West Lothian.
South Lanarkshire in Strathclyde is also within the areas affected by the weather conditions.
People in these areas should expect some delays to road, rail, air and ferry transport.
Some bus and train services are also likely to be affected, with some journeys taking longer, while delays for high-sided vehicles on exposed routes and bridges are also likely.