The carrier removed the aircraft from service for "maintenance review" and employees worked "diligently" to rebook passengers on a new aircraft to Newark, Southwest said.
Jennifer Riordan was killed last month after engine failure sent debris flying into a Southwest Airlines plane.
In that situation, the National Transportation Safety Board says it thinks an engine blade snapped, causing debris to fly at the window and break it.
Southwest Airlines spokeswoman Brandy King said the plane never lost cabin pressure - which would have triggered oxygen masks to drop down for passengers - and that the pilots did not declare an emergency before landing. "That explosion caused one of the windows to explode in row 17 of the plane, which was just two aisles over from me".
A video also showed the 76 travellers being escorted off the plane, with a crew member heard saying: 'We're going to walk you right on to the plane next door and we're going to get you taken care of'.
The airline has since ordered inspections of the engine model that failed on that flight, but a passenger has sued the airline, alleging post-traumatic stress disorder, anxiety, and depression.
The incident marked the second time in as many weeks that Southwest has had trouble in the sky.
One of the passenger windows had a crack on the outside, so the plane was diverted to Cleveland and the passengers were immediately put on another flight to complete their trip. The plane landed without incident. Flight 957 was diverted about two hours after takeoff and landed "uneventfully with no reported injuries", the airline told Newsweek. "Thanks to the SouthwestAir crew and pilots for handling it professionally", he tweeted. Boeing began manufacturing the 737 in 1967. Southwest said it has not found any cracks on fan blades inspected since the accident. Despite receiving CPR and electric shocks to the heart, Riordan later died from her injuries.