Tata-owned Low-Cost Carrier (LCC) Air India Express (IX) will launch new non-stop flights between Mumbai and Varanasi in the north Indian state of Uttar Pradesh.