Servo, can be powered by another power source without Arduino power. Only thing important here is that all the GND are connected to each other. Like this you can add as many servo motors as you want.
Important! If you will use high voltage battery and you want give power to arduino with same power source, you need to put a 7805 voltage regulator in, and make a parallel circuit for that too.