BDX-koncernen arbetar med transport och entreprenadbranschen och sköter logistik till flera av Norrbottens största företag, bland annat LKAB.
Totalt har koncernen närmare 460 anställda i Norrbotten. Varslet kommer endast att beröra medarbetare i Gällivare och Kiruna.
Skälet till den planerade neddragningen uppges vara lägre ordervolymer.
– Förändringar genomförs på grund av ytterligare besparingsprogram hos våra större kunder vilket leder till lägre orderingång till BDX. Vi följer våra kunder i med och motgång och när ordervärdet blir mindre måste även vi anpassa vår verksamhet, säger vd Fredrik Persson.
En översyn av bemanning och företagets övriga kostnader pågår. De fackliga förhandlingarna kommer att starta om två veckor.