Det är australiensiska bolaget Talga Resources som har undertecknat en avsiktsförklaring - Memorandum of understanding - med Luleå hamn.
Avtalet gäller hamnkapacitet för export av upp till 80 000 ton grafit från år 2015.
Grafiten ska brytas i Nunasvaara, cirka en mil nordväst om Vittangi i Kiruna kommun.
"En milstolpe"
- Vi kommer att ha fortsatta diskussioner med Talga under de kommande månaderna. Målet är ett avtal mellan oss som underlättar export av Talgas produkter, säger Roger Danell, hamnchef i Luleå, i ett pressmeddelande.
Talga Resources verkställande direktör Mark Thompson besökte i dagarna Luleå för att underteckna överenskommelsen.
- Valet av hamnen i Luleå är det rätta alternativet för vår export av grafiten. Den här överenskommelsen är därför en viktig milstolpe för våra aktieägare, säger Mark Thompson, Talga resources.
NSD har tidigare berättat att det australiensiska bolaget Talga Mining vill söka efter grafit och har beviljats undersökningstillstånd i området Nybrännan i Pajala kommun.