We study steady flows of a certain class of viscoelastic fluids past an obstacle in two and three space dimensions with non-zero velocity prescribed at infinity. Decomposing the original problem into the (modified) Oseen problem and transport equations we prove for sufficiently small data the existence of solutions with almost the same asymptotic properties at infinity as the fundamental solution to the Oseen problem.