With services of dominant Gulf rivals disrupted, there is a brief window to provide direct flights that avoid the region’s hubs