Hey Fox3...thanks for the intro
Blue Pacific (Bluey Green Indian around here)
If your school fees are paid for by the company, all I can say is Al Humdillillah!! several times.
If not, be prepared to pay around 1450 rials per kid per term (3 terms) at most of the Western Expat schools.
Too dopey to work it out..I'm just a dumb West Australian farm boy...mulitpy by 2.6 for Yankee bucks, 1.4 for Sterling, 3.6 for Aussie etc etc we do very well on the cross rates to Turkish Lira and Nepalese Rupees, but that is another story.
There are a few, the ABA (American British Academy), The British School, The American School in Muscat (TAISM), The Sultan School, and Muscat Private School. there is also a French School if you are that way inclined.
They are all much of a muchness with TAISM being the most expensive...about 10-15% more than the others.
Good luck with it, as Foxy3 says..great place to live and work.