Kongen utnevnte i 2007 Heimstad til ridder av 1. klasse av St. Olavs Orden «for hennes innsats for krigsseilerne og konvoibyen».