American Airlines makes it easy to search for American Airlines Upgrade to First Class Seats inventory directly on its website. To upgrade to First class seats on an American Airlines reservation with miles, you would need to call American Airlines reservations at 1 (888) 413-6950.