Kongen utnevnte i 2007 Kyrkjeeide til ridder av 1. klasse av St. Olavs Orden for «innsats for norsk sjøsikkerhet».