Embraer has received FAA and European Aviation Safety Agency approval of its new Praetor 500 midsize business jet.