On Sunday, US President Barack Obama warned that "battle-hardened" Europeans who embrace jihad in Syria and Iraq threaten the United States because their passports mean they can enter without a visa.
The airports concerned are located in the Middle East and Europe and were targeted "based on real-time intelligence," according to an official at the Department of Homeland Security who spoke on condition of anonymity.
Britain confirmed it is bolstering security at its airports in response.
Analysts said the move was likely linked to concerns Al-Qaeda in the Arabian Peninsula (AQAP) was passing on bomb making expertise to militants fighting in Syria.
The fear is that militants with European passports could then bring such skills back home with them and launch an attack, experts add.
Despite the increased checks, Britain said the international terror threat level issued by security service MI5 remained unchanged at substantial, the third highest grade out of five, where it has been since July 2011.
The extra security could create more travel delays but applies mostly to airports in Europe, Africa and the Middle East and the US directive does not include New Zealand.
An Auckland Airport spokesman said authorities were aware of the notice but had not been asked to step up security.
Air New Zealand said it was "ready to address any new requirements as necessary to remain compliant".
- Additional reporting AP