North East Fife in particular will see the worst of the bad weather, with strong winds arriving on Wednesday and lasting into the following day.
The Met Office says some delays to road, rail, air and ferry transport are likely, with delays for high-sided vehicles on exposed routes and bridges also likely.
The warning lasts from midday on Wednesday, and lasts until 3am on Thursday morning.
Get in touch and tell us your story
Email: [email protected]