First, Sen. Marco RubioMarco RubioElection hacking fears turn heat on Homeland Security Will Republicans stand up to the NRA's insurrection rhetoric? The Hill's Whip List: Senate ObamaCare repeal bill MORE (R-Fla.) turned to Twitter late on Friday evening to vent his frustration about a delayed flight.

Then on Saturday, his Republican colleague from Texas, Sen. John CornynJohn CornynCornyn: GOP won't delay ObamaCare repeal vote This week: Senate races toward ObamaCare repeal vote Week ahead: Senate races toward healthcare vote MORE, encountered similar problems on his way to Austin.

Cornyn noted that he had seen Rubio's previous tweets.

The airline, in a letter to loyalty card members over the weekend, blamed a surge of maintenance requests and pilots calling in sick for delays and at least 310 canceled flights last week, according to USA Today. The Allied Pilots Association, the pilot union, denied it had sponsored a "sickout" by pilots.

Both senators were careful to distinguish between their complaints against management and the individual fight crews on their planes.

The airline thanked Rubio for his "patience" in a response from their official Twitter feed.