Thousands of sailors who were scheduled to head back to the East Coast after deploying to the Middle East will remain at sea.