When the USS Eisenhower set sail on a six-month deployment in 1994, it had a gender-integrated crew.