Yes, they must be steaming at a minimum speed to give a headwind to the aircraft.

"To make takeoff a little easier, carriers can get additional airflow over the flight deck by speeding through the ocean, into the wind, in the direction of takeoff. This air moving over the wings lowers the plane's minimum takeoff speed."

http://www.howstuffworks.com/aircraft-carrier.htm