Around 80 international flights were cancelled at Delhi airport on Tuesday amid Middle East tensions, with airspace restrictions disrupting westbound operations and forcing schedule changes.