For sin innsats under andre verdenskrig, ble Bjørnstad blant annet tildelt St. Olavsmedaljen med ekegren og Distinguished Flying Cross. Han ble kreditert 5½ nedskutte tyske fly, i tillegg til tre skadde, og var dermed flygeress.