Air India Express said the frequencies of flights to and from West Asia will increase in phases over the coming days.