The far-reaching ash plume, carried by strong upper-level winds across the Red Sea and the Arabian Peninsula, heavily affected international aviation routes.