Commercial Fixed Wing
Flight Crew Air Transport Pilot (ATP)
Time Pressure; Situational Awareness
Airspace Violation All Types; Inflight Event / Encounter Other / Unknown
Air Traffic Control Issued Advisory / Alert; Air Traffic Control Issued New Clearance; Flight Crew Exited Penetrated Airspace
Procedure; Company Policy; Airspace Structure
Initial check in with Muscat Control prior to LOTAV. Received radar contact shortly thereafter. Prior to fix GOLNI we were questioned as to our routing.  I read back the filed flight plan route that we were following. The same route that was on the release. Which was also verified prior to departure ZZZZ. Muscat stated this was an illegal route and was very dangerous. He then issued a complete new routing. LOTAV M300 […] EMURU P570 ITURA M762 VAXAS direct ZZZZZ. As we were approaching VELOD on M762; we were asked if we were authorized to operate in the airspace. He then offered a radar vector. Unsure of whether we had authorization I took the offer for a radar vector that kept us over land. After handoff with UAE control the rest of flight was uneventful. In regards to the heightened tensions in the area and new FAA requirements; this was very troubling. This is a very sensitive area and needs to be looked at with much greater scrutiny. This needs to be resolved quickly. Before anything worse than a scolding occurs.
Air Carrier Captain reported change of routing when OOMM ATC informed them that the filed route was not permitted and dangerous.