 How long is too long when it comes to Navy deployments? When the USS Dwight D. Eisenhower team returned from the Red Sea last Sunday, after having been gone since last October 14th, amazingly, the nine-month-long deployment wasn't even close to a record.