After graduation, Hayward volunteered for naval aviation, and learned to fly in a Consolidated NY seaplane at Naval Air Station Hampton Roads.
Hayward was posted to a scout bombing squadron, VS-1B, flying Vought SBU Corsairs, on the aircraft carrier on the West Coast, and was soon promoted to the rank of lieutenant (junior grade), but owing to government austerity measures, was not paid as such.