American Airlines (Nasdaq: AAL) announced March 26 that the Dallas-based airline will expand its service to Hawaii as well.