Schwarze Löcher bilden mit gewöhnlichen Sonnen Doppelsternsysteme, die ein gemeinsames Zentrum umkreisen; schwarze Löcher können sich aufeinander zu bewegen und miteinander verschmelzen, etc.etc.. Selbstverständlich können sie sich also "bewegen".
Im Kontext der ART lässt sich beispielsweise zeigen, dass aus Sicht eines entfernten Beobachter das Schwerefeld eines schwarzen Loches mit dem einer ausgedehnten nichtrotierenden Kugel derselben Masse übereinstimmt. Aus seiner Sicht folgt das schwarze Loch den Newtonschen Bewegungsgleichungen.
http://www.springerlink.com/content/r05855q7v02030t3/
Es gibt also sicherlich Beobachter, in deren System ein schwarzes Loch sich bewegt.
Edit: Mist, EMI war schneller.