 After setting sail for the Mediterranean for a routine deployment last October, the USS Dwight D. Eisenhower aircraft carrier and its five squadrons of F-18s were redirected full steam to the Red Sea.