The Navy’s oldest aircraft carrier, which is scheduled to begin the retirement process this year, is back at sea.