Det var under förra sommaren som idén dök upp. Egentligen var den 43-årige företagaren på jakt efter nya lokaler till sitt expanderande företag Hedström lastmaskiner som han driver tillsammans med sin far Anders Hedström. Företaget har i dag ett 20-tal anställda.
Valet föll till slut på NP Marina som ligger vid Granudden på Bergnäset.
Det var här som Andréas Hedström beslutade att satsa på en ny affärsidé.
Förverkligandet har gått snabbt. Nyligen fick projektet om en ny småbåtshamn klartecken från Länsstyrelsen och därmed är alla hinder undanröjda.
När Norrbottens-Kuriren kommer på besök pågår ett intensivt arbete med att färdigställa en ny varmhall på totalt 1 240 kvadratmeter.
Byggnaden ska rymma entreprenadföretagets hela maskinpark, men där finns också utrymme för ytterligare en hyresgäst.
I slutet av maj räknar Andréas Hedström att byggnaden ska vara inflyttningsklar.
I samma veva hoppas han att den nya småbåtshamnen med 90 meter långa betongbryggor ska kunna ta emot sina första hyresgäster.
Hamnen ska drivas av det nystartade företaget NBB Marina, där bokstavskombinationen står för Norrbottens Båt & Brygga.
– Det har redan kommit in ett 50-tal intresseanmälningar. Det verkar finnas ett stort behov av båtplatser för jag har inte hunnit gå ut med något erbjudande än, berättar Andréas Hedström.
Ettans Båthamn har ökat antalet båtplatser och det finns samtidigt planer på en ny småbåtshamn i Lövskär. Hur stor är risken för en överetablering?
– Jag tror att det finns ett utrymme för alla. Det har varit en brist i Luleå som till och med gjort att många låtit bli att köpa båt på grund av svårigheterna att hitta en hamnplats.
I dag förvaras cirka 150 båtar på land i marinan på Granudden. Ägarna Andréas och sonen Dennis hoppas att åstadkomma en expansion.
Planen är att på sikt försöka utveckla området till en fullserviceanläggning med en marin verkstad i en av de gamla byggnaderna på området.
– I dag kan vi erbjuda båtupptagning och båtförvaring, men vi behöver mer utrymme för att utveckla verksamheten med fler uppställningsplatser. Tanken är att skapa en attraktiv helhetslösning för Luleås båtfolk.
Enligt Andréas Hedström pågår diskussioner med kommunen om att köpa loss ett intilliggande område på 28 000 kvadratmeter.
Den inledande investeringen motsvarar cirka 25 miljoner kronor.