Air India Express, a budget carrier of Tata Group, will soon come out with a new logo and livery while retaining its tail art culture, an official said.