Enligt Dallasbaserade Southwest Airlines beror det på ett fel i ett system som ger väderinformation, vilket gjorde att företaget stoppade trafiken för att kunna garantera säkerheten för passagerare och personal.
Det är oklart exakt hur stora förseningar det rörde sig om, men enligt rapporter från resenärer runt om i USA handlade det om flera timmar. Tidigt på tisdagen, lokal tid, uppgavs dock problemet vara åtgärdat.
Southwest Airlines har inte gett några detaljer om hur många av bolagets flighter som drabbades. Men enligt sajten flightaware.com, som håller koll på förseningar, handlade det om 1 412 försenade avgångar samt 41 helt inställda flyg i måndags.