Steele would be a prominent Republican voice on a network known for its liberal television hosts. If the deal goes through, he would join the cable network in time to offer commentary on the 2012 elections.