  We study the screening length L_s of a heavy quark-antiquark pair in strongly
coupled gauge theory plasmas flowing at velocity v. Using the AdS/CFT
correspondence we investigate, analytically, the screening length in the
ultra-relativistic limit. We develop a procedure that allows us to find the
scaling exponent for a large class of backgrounds. We find that for conformal
theories the screening length is (boosted energy density)^{-1/d}. As examples
of conformal backgrounds we study R-charged black holes and
Schwarzschild-anti-deSitter black holes in (d+1)-dimensions. For non-conformal
theories, we find that the exponent deviates from -1/d and as examples we study
the non-extremal Klebanov-Tseytlin and Dp-brane geometries. We find an
interesting relation between the deviation of the scaling exponent from the
conformal value and the speed of sound.
