American Airlines will launch new flights to Naples and Venice, Italy, next spring, boosting its presence in southern Europe.