Suppose α is an orientation preserving diffeomorphism (shift) of R+ = (0, ∞) onto itself with the only fixed points 0 and ∞. We establish sufficient conditions for the Fredholmness of the singular integral operator with shift (aI − bWα)P+ + (cI − dWα)P− acting on L p (R+) with 1 < p < ∞, where P± = (I ± S)/2, S is the Cauchy singular integral operator, and Wαf = f • α is the shift operator, under the assumptions that the coefficients a, b, c, d and the derivative α of the shift are bounded and continuous on R+ and may admit discontinuities of slowly oscillating type at 0 and ∞. Mathematics Subject Classification (2010). Primary 45E05; Secondary 47A53, 47B35, 47G10, 47G30.