Immigration and Customs Enforcement officers began patrolling terminals and standing watch beside long lines of passengers Monday at several airports.