Legacy is a very popular airplane in Europe and particularly in the Middle East.
Aside from United Aviation, there are other gigs in the Middle East that offer rotation schedules flying Legacies... Two operators with Legacies that come to mind are Prestige Jet and Al Jaber Aviation in Abu Dhabi, and I believe some Dubai operators also fly Legacies as well.