Air India and Singapore Airlines (SIA) have agreed to significantly expand their codeshare agreement, adding 11 Indian cities and another 40 international destinations to their network.