Aircraft have whats known as a Supplementary Type Certificate, which permits changes to a certified aircraft. Even a major upgrade from radial engine to turboprop has been authorized for some aircraft, including DC-3 transports made in the 1940s.
Another example is Southwest Airlines. The 737-300 series jets have glass cockpit upgrades for a common configuration between a 737-300 (Classic) and a newer 737-700 (NG).
If the ICAO mandates upgrades, it will happen. It might not be cheap, but its quite doable.
Considering Southwest currently has 122 737-300s in service, they wouldn't upgrade them if it wasn't available at a reasonable cost:
http://www.airfleets.net/flottecie/Southwest%20Airlines.htm
Cockpit upgrades for 737s:
http://www.aviationtoday.com/av/issue/feature/Product-Focus-...
Cockpit upgrades for C172 type aircraft:
Another complication is there's almost no such thing as a "backport" in aviation. The equipment a particular plane model is certified for is the equipment it has for life, save for some software updates. And this isn't in the category of a software update, it's new physical equipment. The easiest part is a new weight and balance for every airplane getting the new equipment. Harder is wiring the thing in, and getting it space in the cockpit - that's often quite difficult. If it requires integration of any sort, very difficult. There's extremely low willingness to substantially alter certified aircraft. There are individual systems that make up a whole, change any one part, you change the whole. The liability is too high for the return, these kinds of lost plane events are rare.