Air India on Wednesday announced the launch of new flights connecting Mumbai with New York, Paris and Frankfurt, and the resumption of non-stop flights connecting Delhi with Copenhagen, Milan and Vienna.