I 1981 ble han utnevnt til kommandør av St. Olavs Orden. Brækhus ble i 1990 utnevnt til kommandør av Finlands hvite roses orden for innsatsen han gjorde for nordisk og internasjonalt juridisk samarbeid, i særdeleshet med hensyn til sjørett. Han var dessuten ridder av Nordstjerneordenen.