The aircraft carrier USS Theodore Roosevelt sailed yesterday from its home port in San Diego en route to a deployment in the Middle East, reportedly to relieve the aircraft carrier USS George Washington.