Embraer has appointed ExecuJet Australia Pty. Ltd as its exclusive authorised executive jet service provider in Australia.