The Simón Bolívar Symphony Orchestra of Venezuela debuted in the Middle East tonight at the Royal Opera House Muscat, Oman.