The plane has flown to at least one other U.S. city after being cleaned in Dallas, according to the airline, which confirmed it was cleaned again in Cleveland on Tuesday.
The plane that transported Vinson was cleaned after her flight and then put back into service the next day, according to Frontier Airlines. The airline stressed that the flight was the last of the day and that the plane was cleaned "within CDC guidelines" after Vinson's flight.
Frontier Airlines has not confirmed what other cities the plane was flown to besides Cleveland, where the plane was cleaned again on Tuesday.
During today's new conference, Frieden said Vinson "should not have traveled on a commercial airline."
According to the CDC, Vinson reported no Ebola symptoms during the flight. But Frieden said the 29-year-old nurse should not have been flying at all per CDC guidelines, Frieden said.
When Vinson first traveled to Ohio, there had been no reported cases from health workers in Dallas, Frieden said. However, once Dallas nurse Nina Pharm tested positive, Vinson should not have been using public transportation, he said.
"Because at that point she was in a group of individuals known to have exposure to Ebola, she should not have traveled on a commercial airline," Frieden said.
"From this moment forward, we will ensure that no individual monitored for exposure undergoes travel in any way other than controlled movement," he said referring to non-public transportation, such as a personal car or chartered flight.
Flight 1143 from Cleveland to Dallas was an Airbus 320 capable of seating 168 passengers, according to Flight Aware. Vinson's flight was delayed more than two hours according to Flight Aware, after storms swept through the Midwest on Monday.