Storm ble tildelt Kongens fortjenstmedalje i gull i 1950. Han var ridder av 1. klasse av St. Olavs Orden (1980), ridder av den danske Dannebrogordenen og av den liberiske . Han var også kommandør av Purpurneseordenen.