According to VAAC, the ash plume has already reached flight-levels used by international aircraft and is moving across the Arabian Peninsula and sea.