After April 1958, although still operated by the Pacific Far-East Line, the Fleetwood served the Military Sea Transportation Service.
The Fleetwood was renamed Bellatrix AF-62, and was re-commissioned on 18 November 1961 at the Puget Sound yard under the command of Nathan E. Dozier.