Ukrainian Air Force has unveiled a new matte-black paint scheme for one of its MiG-29 fighters—and it’s gaining attention.

The MiG-29 was developed in the early 1970s. When the first mission-ready aircraft rolled off the assembly line in 1982, the MiG-29 was still undergoing flight tests. Over 30 nations use the MiG ...