American Airlines first-quarter profit below market expectations, joining rival United Airlines to signal a hit from persistently high labor and fuel costs.