Det kongelige hoff kunngjorde 20. november 2009 at kongen hadde utnevnt Barlindhaug til kommandør av St. Olavs Orden «for samfunnsnyttig virke.» Det ble samtidig sagt at det ved beslutning om tildeling er «lagt vesentlig vekt på Barlindhaugs sentrale betydning for samfunns- og næringsutviklingen i Nord-Norge.» Barlindhaug ble i 1995 utnevnt til offiser av Republikken Italias fortjenstorden. Barlindhaug har tidligere vært kommunestyrerepresentant i Tromsø for Venstre. Han er nå vararepresentant for Venstre i Tromsø og står på 47.-plass på Tromsø Venstres valgliste i 2011.