 Air India Regional was established as Alliance Air , a wholly owned subsidiary of Indian Airlines on 1 April 1996 and started operations on 21 June 1996 . It was renamed Air India Regional after the merger between Air India and Indian Airlines . Air India Express began operations on 29 April 2005 and was initially owned by Air India Charters . It operates flights from South India to the Middle East and Southeast Asia . 
