The Aer Lingus flight from Dublin eventually touched down safely after being held above the runway amid gusts of around 50mph.
A British Airways arrival from London Heathrow also landed safely, but both aircraft were buffeted sideways by Storm Georgina.
Wind speeds will gradually drop in Leeds throughout the day, but will remain between 30-40mph.
How to see Lancaster bomber and Spitfire flypasts near Leeds at Yorkshire Wartime Village
Major new £85m build-to-rent Leeds city centre development to go ahead following approval
Developers admit planning breaches in construction of Leeds retirement flats
Leeds councillor in plea for public help after reporting suspected drug house to police
Leeds train strikes: Northern issues 'do not travel' warning to passengers as operator confirms skeleton schedule
Heavy rain will clear by midday and there will be some sunny spells.
Images: Charlotte Graham