Oman Air Sindbad frequent flyer program has teamed up with the Rezidor Hotel Group and members of Sindbad will earn 500 miles per stay at any Park Inn or Radisson Blue hotel in Europe, the Middle East or Africa. The Rezidor Hotel Group has a portfolio of nearly 270 hotels in 44 countries and has recently opened a Park Inn in Muscat and has two more hotels planned in Oman and more throughout the Middle East.