Embraer won simultaneous certification for its Praetor 500E jet from regulators in Brazil, the United States and Europe, completing its Praetor family.