Better plan to get to the airport a little earlier. Starting June 3, United Airlines will require all domestic passengers to be checked in for their flights 45 minutes before departure.

The airport is also an important gateway for lucrative flights abroad. About 18 percent of international passengers flying to or from New York last year flew on United, far more than any other ...