Men Norwegians informasjonssjef i Danmark, Johan Bisgaard Larsen, sier det mistenkelige budskapet var skrevet med penn på en skillevegg i lasterommet.
Der sto det «Al Qaida was here» – etterfulgt av et smilefjes.
– Vi syntes dette var så mistenkelig at vi tilkalte fransk politi, sier Larsen til nyhetsbyrået Ritzau.
Han understreker at Norwegian tok hendelsen svært alvorlig, selv om den kunne minne om en dårlig spøk. Flyet ble evakuert, og gjennomsøkt med bombehunder. Også bagasjen ble nøye undersøkt.
– Alt gikk rolig for seg og det var aldri tilløp til panikk blant passasjerene, sier Åsa Larsson, selskapets informasjonssjef for Norge og Sverige.
Ingenting mistenkelig ble funnet, og flyet fikk til slutt dra til København, nesten tre timer etter planlagt avreisetid torsdag kveld.
Johan Bisgaard Larsen sier det er uklart når Al Qaida-meldingen ble skrevet på veggen i lasterommet.
– Det er ikke sikkert at det skjedde i dag. Det kan ha skjedd for en tid tilbake, sier han.