Kl 13.19 fick polisen in uppgifter om att det skulle finnas sprängmedel ombord på charterflyget från Luleå till Las Palmas med avgång kl 14.45.
Men efter inre spaning har polismyndigheten bedömt uppgifterna som oseriösa, efter ett beslut fattat kl 14.25 av polischef i beredskap.
Polisen har inlett en förundersökning gällande falskt alarm.
Enligt uppgift ska en man i 35-årsåldern som är känd av polisen sen tidigare vara skäligen misstänkt, vilket är den lägre misstankegraden.