Как сообщает Foot Mercato, «Бордо» заинтересован в подписании 26-летнего хавбека. По данным источника, хавбек сборной Норвегии также заинтересован в переходе во французскую команду.
В текущем сезоне Чемпионшипа Хенриксен в составе «Халла» провел 33 матча и забил 3 мяча.