With a slew of new requirements that must be verified by airlines and border officials, travelers can expect bottlenecks at airports around the country.