The Alabama senator has reportedly signaled to GOP colleagues that his holds on military nominations will be lifted soon.