Shares rose early Tuesday in Asia after U.S. stock indexes drifted closer to records, while oil prices extended gains.

The FAA limited the Newark airport to 28 arrivals and 28 departures an hour last month because of the construction and staff ...