En 23 år gammel mann fra Somalia og en 24 år gammel tysk statsborger, opprinnelig fra Somalia, er arrestert mistenkt for å planlegge et angrep om bord i flyet.
Tyske kommandosoldater stormet flyet like før avgang klokken syv fredag morgen, fortalte politiets talsmann Frank Scheulen til TV-stasjonen N24.
Overfor Reuters moderer Scheulen seg noe, og sier situasjonen ikke var så dramatisk som først antatt.
- Det var politi, ikke soldater, og de stormet ikke flyet. Det hele var ganske uspektakulært, sier han.
Video: Pågrep terrormistenkte flypassasjerer
- Fant selvmordsbrev
Politiet fant selvmordsbrev i leilighetene til de to mistenkte. Ifølge brevene ville mennene dø i jihad, eller hellig krig.
Mennene skal ha vært i politiets søkelys i flere måneder, men ifølge Der Spiegel var de ikke mistenkt for å forsøke å kapre flyet.
KLMs talskvinne Ellen van Ginkel sier til at alle passasjerene ble tvunget til å forlate flyet, for så å identifisere sin egen bagasje.
- Alle passasjerene måtte forlate flyet for en bagasjeinspeksjon. Etter at alt var fjernet ble kabinen nøye undersøkt, sier van Ginkel.
Flyplassen i Köln opererer nå som normalt, og flyet, som skulle til Amsterdam, fikk ta av en time senere.
Jakter på flere
Ifølge tyske medier jakter politiet på flere mistenkte terrorister.
Onsdag lokket tre unge menn to politifolk inn i et bakholdsangrep, og skjøt mot dem. I avhør skal de ha truet uniformert personale, og snakket om hellig krig.
Ifølge avisen Welt har tysk politi også startet jakten på ytterligere to mistenkte terrorister, en 21 år gammel tysker og en 23 år gammel tysk statsborger av libanesisk opprinnelse.
De skal ha oppholdt seg på grensen mellom Pakistan og Afghanistan, men kan nå ha returnert til Tyskland.
Les:
Politiet kan ikke bekrefte om disse har sammenheng med dagens episode.