Bjørnebye made the disclosure while appearing as a guest on Egyptian channel Modern MTI's Modern Sports programme, where he was asked about Salah's next destination.
"I don't know what Mo's plans are — we discussed it at work today as well, as I'm an adviser to Rangers. We discussed where he'll go and so on. But I think most people are grateful for what he's done for Liverpool."
Bjørnebye, 56, was quick to frame the discussion as no more than what would be taking place across the football world at this moment, rather than any formal expression of interest. His comments were reported by the Daily Record.
"He is a true legend at Liverpool and has achieved a remarkable legacy for a great club. He has delivered exceptional results for them over many seasons. There were some heated discussions about his situation last year, but the matter has been resolved and he has remained loyal to Liverpool.
"I think most people can accept that he has given the club many great years and now wants to seize a new opportunity, perhaps embarking on another adventure."
Salah, 33, confirmed during the March international break that he will leave Liverpool at the end of the season after nine years at the club despite having a year remaining on his contract.
A lucrative move to Saudi Arabia is widely regarded as the most likely outcome. MLS and a return to Europe have also been mooted. Salah has declined to confirm his destination publicly.