Air India and Air India Express are set to operate 58 flights to West Asia, enhancing travel options to the UAE, Saudi Arabia, and Oman.