Travelers complained of long waits Sunday that in some cases lasted hours at security checkpoints at airports in Houston and New Orleans.