Atlanta-based Delta Air Lines is still suffering from the impact of last week's severe weather that left thousands of passengers stranded.

Delta says 99 percent of its flights were running normally on Monday, but they still had a handful of cancellations, and thousands of frustrated passengers in their wake.

"I'm not that far away, but it's interesting, the challenges that affect everything," one passenger said.

Travelers stranded by the Delta flight cancellations felt helpless.

"Flights not getting there, bags not getting there -- plus the rental cars were all booked," the same passenger lamented.

More than half-a-million people were impacted by the cancellations. 

At least 1,500 flights through Atlanta's Hartsfield-Jackson International were canceled alone.

Despite multiple calls on Monday for comment on the cancellations, Delta refused to provide a statement on the situation.

On their online news hub, the air carrier reported that federal flight regulations forced some cancellations after flights because pilots and flight attendants had been working for too long.

On Twitter, Delta wrote that customers whose flights had been canceled were entitled to a refund, but that did not appease weary travelers.

The hashtag #DeltaMeltdown started trending Saturday, and thousands of people asked how they could blame cancellations on a storm that happened days ago.

Some customers said that they'd had enough.

"I'm already booked to fly with Delta for all of April, and I'm not happy about that," another traveler said. "At this point, I want to cancel all of those flights."

PHOTOS | Delta problems persist after 'perfect storm' causes system disruption

The large-scale delays and cancellations from Delta have also triggered a huge problem with baggage. Thousands of pieces of luggage have been left sitting at airports across the nation.

Delta is now promising to 'hand-deliver' baggage directly to travelers' homes, however, the carrier has not established a timetable for just how long that process will take.

This is Delta's worst operational run since a computer outage in August 2016 resulted in chaos for travelers across the nation. 

That incident cost the carrier $100 million in lost revenue -- and it was just this past January that another computer issue caused a disruption that spanned two days and caused the cancellation of nearly 300 flights as well as delays to many others. 

This is somewhat new territory for Delta, which has a reputation among frequent fliers as one of the most reliable giant airlines. Delta executives like to trumpet a stretch in 2015 when the carrier notched some 161 days without a single mainline flight cancellation anywhere in the world.