Air India and Air India Express will together operate 58 scheduled and non-scheduled flights to and from West Asia on March 12, expanding connectivity between India and key destinations in the Gulf.