The U.S. Department of Transportation said it is prohibiting North Carolina-based SkyExpress from operating interstate transportation.
An evening of confusion greeted hopeful riders, trying to go from Charlotte to New York City on Tuesday.
"This is crazy," one rider said as she talked with a ticket agent on the phone.
Late Tuesday afternoon, the U.S. Department of Transportation placed Sky Express bus company "out-of-service" citing a review "which found multiple violations in the areas of driver qualification requirements, drug and alcohol compliance, hours-of-service and vehicle maintenance."
Troopers in Virginia said a bus that left from Charlotte Monday night crashed around 5 a.m., killing four of its 57 passengers.
The driver was charged with reckless driving and investigators said fatigue led to the crash.
Sky Express said it immediately shut down all service after the crash, leaving travelers like Mary Wilson stranded and looking for a place to stay for the night.
"I might have to try again tomorrow, make other arrangements," Wilson said.
The U.S. DOT has not said how long Sky Express buses will be out of service.
Previous Stories: May 31, 2011: Bus Company In Va. Fatal Crash Cited For Violations February 25, 2011: Bus Company Forced To Relocate Because Of Zoning Issues