The USS John C. Stennis aircraft carrier is underway for sea trials sooner than expected after a 6-month overhaul and upgrade at Puget Sound Naval Shipyard.