Well, the servo can handle 6 V. So can Arduino. So a packet of four C batteries (R14 batteries) gives you 6 V. Your Arduino should accept that voltage. Common ground for servos and Arduino and the negative out from the battery pack. 6 V directly to the servos power in and to the Arduino. Then signal from an Arduino digital out pin to the servo.