The carrier, based in Fort Worth, Texas, has also pledged more than $30 million in terminal improvements at the two airports.
Combined with earlier announcements, American and sister carrier American Eagle will add 31 total flights and 13 additional routes to and from the two airports by the end of 2010.
American is also partnering with JetBlue to offer their passengers international connections to American's international flights.