Storm Eleanor will bring the winds which will affect southern parts of Northern Ireland before clearing into the North Sea early on Wednesday.
"There is a small chance of injuries and danger to life, as well as minor property damage, from flying debris", it said.
Power cuts, interruption to mobile phone services, and transport disruption are also possible.More news: Instagram Feed to starts showing you "Recommended" posts
The Environment Agency is expecting to issue flood alerts too, ahead of those high spring tides.
The forecaster says: "Southwest to west winds of mean speeds 55 to 65 kmph, gusting 90 to 110 kmph, will develop later this afternoon and evening and will continue overnight and through Wednesday".
There'll be further rain and showers on Thursday and strong northwest winds will develop in the second half of the day. If you are in areas affected by the flood warnings please be prepared and where necessary take action to protect property, friends and family.
He added: "It could remain more unsettled in the south". Road conditions can quickly deteriorate during very heavy rainfall, with drains becoming swamped or blocked and standing water causing surface spray, reduced visibility and potentially leading to flooding.