Air India Express operated the first international commercial flight of its newly inducted VT-RNT Boeing 737-8 MAX aircraft, with the inaugural overseas service taking off from New Delhi to Muscat.