ARINC 429 has been installed on most commercial transport aircraft including; Airbus A310/A320 and A330/A340; Bell Helicopters; Boeing 727, 737, 747, 757, and 767; and McDonnell Douglas MD-11. Boeing is installing a newer system specified as ARINC 629 on the 777
Looks like the Boeing 727 or 37 would be the first aircraft to use the protocol.
Perhaps A310 series would be the first widebody, then ?