Several things:

First, acceleration in one frame of reference (from one point of view, or state of motion) is deceleration in another.

Second, the universe is accelerating outward. It actually is gaining speed in it's expansion.

http://www.space.com/scienceastronom...on_020320.html

There is a reference for you.