Video above: Travelers upset over Southwest cancellations, delays finding bagsFollowing a disastrous week of weather-related travel issues, flight cancellations and delays are continuing across the United States, leaving travelers, particularly if they're flying with Southwest Airlines, stranded. A day after most U.S. airlines had recovered from the storm, Southwest called off about 2,600 more flights on the East Coast by midafternoon Tuesday. Those flights accounted for more than 80 percent of the 3,000 trips that got canceled nationwide Tuesday, according to tracking service FlightAware.Southwest warns that this week's cancellations and delays are expected to continue for several more days, with representatives saying the Dallas-based airline is planning to dial back its flight schedule in order to get operations on track.The federal government said it would investigate why the company lagged so far behind other carriers. At airports with major Southwest operations, customers stood in long lines hoping to find a seat on another flight. Some tried to rent cars to get to their destinations sooner. Others found spots to sleep on the floor. Luggage piled up in huge heaps.Watch the videos below to see how the flight cancellations have impacted cities across the U.S Orlando Hundreds of flights at Orlando International Airport have been impacted. People flying with Southwest have had the roughest time at OIA, about 70% of the airline's flights at OIA were canceled Tuesday morning.The lines have been massive at the counters with people trying to rebook flights. See how travelers are frustrated in the video below. LouisvilleEvery Southwest flight at Muhammad Ali Louisville International Airport has been either canceled or delayed on Tuesday. You can check the status of a flight in Louisville by following this link.BostonAs of 3 p.m. Tuesday, Southwest had canceled 29 of its flights into or out of Boston Logan International Airport for the day, which is 80% of the planned flights that day.The carrier has already canceled 26 flights in or out of Boston (76%) for Wednesday, and 13 cancelations (59%) are already posted for Thursday, according to FlightAware.Video below: Thousands stranded after Southwest cancels dozens of New England flights Baltimore Travel troubles continued Tuesday at Baltimore-Washington International Thurgood Marshall Airport amid widespread cancellations at Southwest Airlines, leaving travelers stranded and stressed.According to FlightAware, there were more than 190 flight cancellations Monday at BWI-Marshall, a hub for Southwest.The lines at the airport's rental car facility barely moved all day Tuesday, sister station WBAL observed. Some customers waited for hours for a vehicle -- and many of the rental companies were sold out. A sign at Thrifty Car Rental indicated no cars were available. As of Tuesday afternoon, the websites for Alamo, Enterprise and National all said, "Sold out."Video below: Hundreds of flights canceled Tuesday at BWI-Marshall Sacramento Hundreds of canceled flights left thousands of travelers stranded or separated from their luggage at Sacramento International Airport.Pittsburgh As of 12 p.m. Tuesday, at least 37 of 40 flights canceled either to or from Pittsburgh International Airport were Southwest planes Tuesday, per FlightAware data.Kansas City It’s been nothing short of a travel nightmare for Southwest Airlines flyers at Kansas City International.Dozens of flights in and out of Kansas City have been delayed, canceled, or rescheduled. And lots of baggage has been lost or sent somewhere else.Des MoinesAt Des Moines International Airport, several departing and arriving Southwest flights were canceled.Video below: Sister station KCCI's Amanda Rooker among those impacted by nationwide Southwest flight cancelationsThe Associated Press and CNN contributed to this report.