The roughly 5,000-strong crew on board the Lincoln were at sea for more than nine months with only one brief port stop.