Nyheten bekräftas från säkra håll av Norrbottens Medias källor. Beslutet togs av LKAB:s ledning i veckan.
Enligt uppgift handlar det inte om någon enskild händelse utan om ett systematiskt missnöje över en längre tid.
Björnström tillträdde som vd för LKAB:s dotterbolag LKAB Malmtrafik i april 2012. I ansvarsområdet ingår Malmbanan, som sträcker sig från Luleå till Narvik.
Norrbottens Media söker kommentar av LKAB och IF Metall.
Uppdaterad 9.20:
LKAB-ledningen lägger locket på i ärendet. "LKAB har inga kommentarer kring enskilda personalärenden", skriver Tina Benson, kommunikatör och teamledare vid LKAB.
Uppdaterad 9.30:
Varken Gruvtolvan eller Gruvfyran har fått någon officiell information från LKAB.
– Jag har fått informationen från annat håll men vi har inte haft så mycket med Björnström att göra så jag vill inte kommentera detta, säger Thomas Larsson, ordförande i Gruvfyran.
– Vi har inte fått höra någonting. Jag har ingen synpunkt på detta i dagsläget, säger Anders Elenius, t f ordförande i Gruvtolvan.
Uppdaterad 10.00:
Peter Skoggård, ordförande för IF Metall Svartöstaden, blev informerad i tisdags.
– Jag fick det linjevägen från min sektionschef och har ingen vetskap om grunderna, säger Skoggård.
Har det funnits någon kritik från fackets sida mot Björnström?– Jag har inga kommenter till det utan från fackets sida väljer vi att blicka framåt och hoppas på en god dialog när det gäller vem som blir ersättare, säger Skoggård.
Uppdaterad 10.10:
Anders Björnström berättar att han fick beskedet i måndags och blev mycket överraskad.
– Det kom som en blixt från klar himmel. Jag har inte fått några signaler om något missnöje, säger Björnström.
Norrbottens Media återkommer senare under dagen med en längre intervju med Anders Björnström.