A yellow weather warning is in place from 8pm tomorrow through until 10am on Wednesday morning.
"The strongest winds are expected to arrive in the west around midnight and move quickly eastwards, with the worst of the winds likely to affect any one place for 1-2 hours".
A Met spokesman said: "Strong winds with gusts of 55-60mph, perhaps reaching 70mph in some places, are possible on Tuesday night into Wednesday morning. Some short term loss of power is also possible".
Journey times are likely to be increased, while the Met Office says there is also a chance of power cuts, damage to trees and perhaps buildings.
There will also be heavy showers to make conditions even more hard.
SCOTLAND is set to be pounded by 75mph winds in the next 24 hours as forecasters predict up to THREE hurricanes will batter the country throughout autumn.
As Storm Aileen clears out eastwards into the North Sea, the United Kingdom will be left with cool, showery conditions by the end of the week and into the weekend, the forecasters said.
The Met Office dismissed links between the first named storm of the season in the United Kingdom to hurricanes across the Atlantic.
Replacement bus services were put on for trans-Pennine train services between Manchester Victoria and Huddersfield after the railway line at Stalybridge, Tameside, flooded.
That will bring with it strong and blustery southwest to west winds, which will be strongest in coastal areas.