The airport has issued a travel alert urging passengers to "arrive early" due to "possible border control constraints"