Travelers passing through "the world's busiest airport" Monday morning were urged to pack extra patience for their trips.