Männen greps på Schipholflygplatsen i Amsterdam sedan amerikanska myndigheter varnat för att de hade misstänkt packning.

De två, Ahmad Mohamed Nasser al-Soofi, 48, från Tuscaloosa, Alabama, och Hezem al-Murisi, 37, från Memphis, Tennesse, har båda jemenitiskt ursprung och var också på väg till Jemen när de greps.

De två männen greps ombord på ett plan som just anlänt från O'Hare-flygplatsen i Chicago och på en amatörfilm som visades på Sky News syntes hur polisen, utan dramatik, ledde de två männen längs en av gångarna ut från planet.

Klockan 16 svensk tid meddelade en holländsk åklagare att de båda gripits misstänkta för förberedelser till terrordåd. Ingen formell anklagelse har dock ännu riktats mot männen, och ett åtal kan ta fler dagar uppger åklagaren enligt Reuters.

Senare på tisdagskvällen uttalade amerikanska myndigheter starka tveksamheter kring misstankarna mot männen och sa att inget tydde på att de båda kände varandra eller att de var inblandade i någon slags terrorverksamhet.

De två männen skulle gå ombord på planet i Chicago men missade det då gaten redan hunnit stänga. En del av deras bagage hade då redan hunnit lastas ombord och planet lyfte och de båda bokade om till ett United Airlines-plan till Amsterdam, där de greps.

Det bagage som nu pekats ut som misstänkt hade uppmärksammats redan när al-Soofi skulle gå ombord på ett plan i Birmingham, Alabama, för att därifrån ta sig till Chicago. Säkerhetskontrollen på flygplatsen avslöjade då att han vid sidan av 7.000 dollar i kontanter hade en mobiltelefon fasttejpad vid en flaska Pepto-Bismol (en magmedicin), tre andra mobiler sammantejpade med varandra och flera klockor, också de tejpade tillsammans.

Eftersom inget av föremålen ansågs utgöra någon fara lät säkerhetskontrollanten al-Soofi checka in väskan med föremålen. I Chicago checkades sedan bagaget in på ett plan som skulle till Jemen via Washington och Dubai.

Men männen missade flighten och istället gick ombord på ett plan till Amsterdam. I Washington togs bagaget omhand av säkerhetsfolk innan planet fortsatte mot Jemen.

Enligt nederländska medier är minst en av de två gripna männen brottsmisstänkt för försök till mordbrand och förberedelser till attentat.

En kusin till en av männen säger till New York Times att det är vanligt att tejpa ihop föremål på det sätt som männen gjort. Föremål som skulle till en viss person tejpades samman med varandra medan andra föremål, med en annan mottagare, hölls ihop med tejp för att sedan lättare kunna identifieras.