A towering volcanic plume that punched roughly 54,000 feet into the sky has jolted aviation planners across Asia, forcing fresh scrutiny of flight paths over one of the world’s busiest air corridors.

Several Indian airlines, including Air India and Akasa Air, cancelled their flights on Tuesday due to a disruption in air traffic over ash plumes from the volcano eruption in Ethiopia. Air India ...