Planet skulle ha lyft mot Arlanda vid 07.30 svensk tid, men stoppades på grund av ett säkerhetsproblem enligt flygbolaget Pegasus.
Det var under planets färd på taxibanan innan det skulle lyfta som passagerarna fick information om att det finns ett bombhot ombord.
– Alla skrek och ville springa ut, det var en jättejobbig situation för alla, säger ett vittne ombord till Aftonbladet.
Enligt flygbolaget kommer planet nu istället att lyfta under förmiddagen.