It is best to book your tickets through search engines about 2-4 months before departure.
Oman Air operates a relatively extensive network to Asia, Africa and Western Europe, although it can't match its competitors Emirates, Qatar Airways or Etihad Airways. Even regular fares tend to be slightly higher, and there are quite often bargains, especially from Milan or Munich on flights to Asia.