If you're redeeming AA miles, you can book online or via phone. If you have an itinerary with any partner carrier-operated segment you need to book by phone with AA.

There are Business milesaver seats in May right now. Don't presume this to be so difficult.