I ett skede blåste vindar vid 55 knop och vindar över 48 knop är inte säkra för flygplatspersonalen att arbeta i.
Följden blev att passagerare på nio plan inte kunde gå, eftersom det var för blåsigt för att kunna sätta in steg.
En del passagerare hölls på flygplan i två timmar, men till slut sjönk vindhastigheten, så att de kunde stiga i land.
Flyg från Edinburgh, Teneriffa, Liverpool, Manchester, Birmingham, Newcastle, Glasgow, Gatwick och Bristol landade, men flyg från Luton och Teneriffa avleds till Dublin.
Belfast man Martin Garland var på ett flyg från Liverpool som landade 19:30 GMT.
När han talade från planet, sade han: "Folk börjar bli irriterade nu och det finns ett antal äldre passagerare som nu blir upprörda av värmen på planet", sade han.
"De flesta människor verkar spela på sina telefoner, piloten har varit att få upp människor i cockpit och låta barnen spela."
Thomas Spence, som anlände till flygplatsen på ett flyg från Teneriffa, kunde inte återta sitt bagage eftersom bagagehanterare inte kunde lossa bagage från planet.
När han återvände till flygplatsen på onsdagsmorgonen för att hämta sina väskor, sade han: " När vi satt [i planet], gungade det på asfalten.
"Du trodde faktiskt att du fortfarande var i luften.
"Men det var bra att vara på marken eftersom det var en tuff flygning, det studsade överallt, och vi var bara glada att bli rörd ner.
"När du kom av planet blåste det riktigt blåsigt och du kunde förstå varför vi satt fast på planet."
Alan Whiteside, flygplatsens verksamhetschef, sade att väderförhållandena hade varit "troligen det värsta vi har haft på ganska många år".
"Den verkliga frågan är säkerheten för både personal som sköter stegen och flygplansdörrarna, och passagerarna", sade han.
"I den typen av vindar, kommer dessa stora steg bara att börja röra sig, så det är osäkert att sätta dem på osäkra för att försöka få passagerare av.
"Det var en ganska hemsk natt."
Passagerare som flög till Belfast International Airport hindrades från att stiga av flygplan för en tid på tisdag kväll på grund av höga vindar.