U.S. regulators and aviation industry leaders issued the most detailed plan yet for implementing air-traffic control upgrades over the next few years, with eight carriers agreeing to invest in onboard computer technology aimed at replacing traditional radio links between pilots and controllers.

The plan released Friday—endorsed by the Federal Aviation Administration and an advisory group featuring prominent airline representatives—caps years of on-again, off-again efforts by both sides to agree on initial priorities and anticipated...