Air India and Air India Express are set to operate flights to and from Jeddah and Muscat, ensuring connectivity for travelers in the region.