The cancellations stemmed from an ongoing labor dispute between Spirit Airlines and the Air Line Pilots Association, International. Pilots are arguing for better contracts, which they say are currently below industry standards.
On Monday, Spirit Airlines filed a federal lawsuit against the ALPA in the South District of Florida, alleging the pilots are engaging in a "pervasive illegal work slowdown" and causing "irreparable harm to [Spirit's] goodwill with its customers."
Since the beginning of May, approximately 300 flights have been canceled due to the disruption, according to the lawsuit. It also claims 81 flights were canceled on Sunday.
Twenty-eight more were canceled by Tuesday morning.
"This slowdown is in direct violation of the [Railway Labor Act], which prohibits work slowdowns and strikes during collective bargaining negotiations, as expressly recognized by a series of court decisions, including by this Circuit in Delta Air Lines v. Air Line Pilots Association, International," the lawsuit states.
Spirit spokesman Paul Berry said in a statement said the airline is "shocked and saddened" by the what took place in the Ft. Lauderdale-Hollywood International Airport.
"This is a result of unlawful labor activity by some Spirit pilots designed to disrupt Spirit operations for our customers, by canceling multiple flights across our network," Berry said. "These pilots have put their quest for a new contract ahead of getting customers to their destinations and the safety of their fellow Spirit Team Members."
Capt. Stuart Morrison, chairman of the Spirit unit of ALPA, fired back, saying that the pilots would not work for "substandard" contracts.
"Spirit pilots are not prepared to embark on the fool's errand of accepting substandard pay and retirement based on the unenforceable hypothesis that the Company may grow more quickly," Morrison said in a statement. "Our 'peers' throughout the industry have uniformly and properly rejected agreements based on that theory."
But while the pilots and the airline went back and forth, hundreds of passengers were forced to figure out new routes after being left without a flight out of Florida
More from NBC News:
Sally Yates, acting Attorney General fired by Trump, testifies on Flynn saga
Kushner kin's China sales pitch 'corruption, pure and simple': Expert
Senator behind 'Jimmy Kimmel test' for health care chats with Jimmy Kimmel
Brionka Halbert, 18, was scheduled to fly from the Ft. Lauderdale airport to LaGuardia Airport in New York City aboard Spirit flight 710.
She said before takeoff, a flight attendant told the passengers they would have 28 minutes to board the flight or it would be canceled.
"Everyone was stressed. They asked us to take out our boarding passes and be ready," Halbert told NBC News. "Then about 20 minutes after that, they told us the flight was canceled. They sent us to the front desk, so that we could either change our tickets or have our tickets refunded."
She said the passengers then went to the front desk, where approximately 15 police officers were keeping watch.
"People were angry and stressed after this," Halbert said. "Tensions ran high because of the abrupt cancellation. Then, we waited two to three hours at the front desk so that our tickets to be refunded. It got rowdy."
About two hours after her scheduled take off, Halbert said she was inside the terminal witnessing what she described as "excessive force" from the law enforcement officers.
"The cops went about it in the wrong away even if they were trying to do the right thing," she said.
Halbert was still in Florida as of 4:30 a.m. Tuesday morning.
As of Tuesday morning, no additional arrests had been reported. The two men and one woman who were arrested on Monday night were all charged with riot incite or encouraging a riot, disorderly conduct, resisting arrest, and trespassing after warning, a Broward Sheriff's Office spokeswoman confirmed to NBC News.
Dozens of other passengers were forced to sleep on the cold floor of terminal four on Monday night as they figured out how to get home on Tuesday, according to NBC Miami.
Due to the labor disputes, Spirit is currently the airline with the most cancellations worldwide.