The Met Office predicts gale force winds will hit the West Coast and Northern Ireland for 12 hours from 3 pm.
A second wind warning is in place for southwest England and south Wales from 6 am on Wednesday until later in the day.
People are warned to expect some delays on road, rail, air, and ferry transport. It also says short-term power losses and other services are possible.
Meanwhile, much of the UK is forecast to be dreary with scattered showers across Tuesday and Wednesday.
This period will see temperatures ranging from 11C (51.8F) in northern Scotland to 16C (60.8F) in southern England.
It comes as the Environment Agency issued eight “flood alerts” across England where flooding is “likely”.
Bureau of Meteorology deputy chief meteorologist Steven Keats said the worst of the wind, and rain was expected between Tuesday afternoon and Wednesday.
He said: “There is a distinct chance of some disruptive winds in parts of the UK, particularly in the south and west, as well as heavy rain and even some snow, although the latter is likely to be confined to the high ground in the north.
“Although the challenge to an extensive diploma of uncertainty, wind gusts ought to exceed 60mph in a few uncovered highlands coastal areas, with some areas receiving around 35mm (1.4in) to 50mm (2in) of rain.
A high of 17.3C (63. 14F) was recorded in Chertsey, Surrey – slightly container than the year’s warmest of 17.8C (64.04F) recorded at Santon Downham in Suffolk on 30 March.
