The Met Office is warning of severe gusts of up to 70mph (120/h) on Tuesday morning for Antrim, Down, and Londonderry.
Stronger gusts are expected in some exposed coastal areas.
The winds are expected to ease throughout the afternoon, before ramping up again later in the afternoon and evening.
Heavy rain will also be an additional hazard with very blustery conditions expected, with large waves around the coast.
Travel disruption can be expected on the roads, in the air, and on the sea.
