KLM is investigating alternative flight paths for two scheduled services between India and Amsterdam following warnings from Houthi militants regarding Saudi Arabian airspace.
The Dutch carrier normally routes these aircraft through the kingdom's territory, but the new security alerts have forced a review of its operational procedures.
The development highlights the widening scope of regional instability, which has previously focused on maritime disruptions in the Strait of Hormuz.
While earlier reports indicated that Saudi Arabia was deploying alternative logistics networks to protect tanker traffic from attacks, the threat now appears to be impacting air travel.
Airlines are increasingly factoring geopolitical risk into route planning, potentially leading to longer flight times and higher fuel costs.
This incident adds to a growing list of commercial entities adjusting operations in response to Houthi activity.