I'm having similar frustrations with BA phone reps. I checked for availability on AA for AS flight from SEA-KOA for 1/8/17. I've called BA Avios booking line twice now and both times they say there's no availability. I give them the flight number and everything. Is there a way to guide them through the process?