Bauer Media, owner of the north of England radio station, said that the DJ had been taken "off air with immediate effect".
Travis, who presents a weekend show on Magic AM, was arrested yesterday by officers from Operation Yewtree, the police probe into allegations of sexual abuse against the late Savile and others.
A spokeswoman for Bauer Media said: "Following the arrest and release on police bail of Dave Lee Travis, Bauer Media has decided to take him off air with immediate effect from his Magic AM weekend shows, which broadcast across the north of England.
"We understand that the allegations about which he was questioned by police pre-date his time as a freelance contributor to Magic AM.
"While we can make no judgment on the matters under investigation, we believe it would be inappropriate for him to broadcast until they are resolved."
Former BBC Radio 1 star Travis was detained at 7.45am yesterday on suspicion of sexual offences. After 14 hours of questioning, he was later bailed to return on a date in January 2013.
Police said that the allegations against him were not specifically related to Savile, but rather classed under the strand of the investigation marked "others".