Free Wi-Fi has been cleared for arrival at airports in New York and New Jersey—but only for 30 minutes.

The long-awaited move toward complimentary wireless access was approved Wednesday by the Port Authority of New York and New Jersey following negotiations with Internet provider Boingo Wireless Inc., which serves the airports.

Under the...