"A very unsettled spell of weather is expected, with strong winds, combined with widespread and in places heavy rain. Winds are expected to increase from the far southwest early on Wednesday, spreading northeast, with areas adjacent to the Irish Sea most exposed to the south to southeasterly wind. Wind gusts of 60 mph are expected, with a few more exposed locations seeing 70 mph gusts," a Met Office spokesperson said.
"The strong winds will also bring some rough seas and large waves, with some coastal impacts possible. Winds will moderate across the south of the warning area by evening and then across remaining parts overnight."
On Tuesday three flights scheduled to arrive at Belfast City Airport from London were cancelled.
The Carlingford Lough Ferry, which takes passengers between Greencastle in Co Down and Greenore in Co Louth is currently not running.
Across Northern Ireland motorists are advised their journey times could take longer, and that there are likely to be delays on public transport.
Vans and high-sided vehicles have been told to take particular caution.
The UK Met Office and Met Eireann - which give storm names jointly - have not given Wednesday's conditions storm status.
Speaking to the Belfast Telegraph, Met Office metreologist Sarah Kent said: "I would think twice before going out on Wednesday.
"It is going to be extremely windy. With potential for damage to trees and there could be damage to local power networks.
"And of course there are going to be high waves on exposed coast - which is almost all of Northern Ireland - so it is not an afternoon to walk your dog for a walk by the sea."