Oman Air on Wednesday announced that it will temporarily suspend all its flights between Saudi Arabia and Oman.