Nordlandsfly AS ble stiftet i 1985 og fikk driftstillatelse for helikoptervirksomhet i 1986. Siden da har selskapet vært i drift fra hovedbasen på Mosjøen Lufthavn.
Nordlandsfly driver også en utebase på Rognan flyplass for oppdrag i Salten-området.
Vi har godkjennelse for å drive bl.a.:
Selskapet har spesialutstyr for legging av traverser på kraftlinjestolper. Selskapets har også spesialkonstrulert "nål" for trekking av pilotline ved bygging av nye kraftlinjer.
Våre piloter har meget god lokalkunnskap i hele operasjonsområdet, og lang erfaring som helikopterpiloter i et nordnorsk klima med stadig skiftende værforhold.