I'm considering a career move that would have me and my family flying back and forth between the Southeastern US and Southeast Asia. Our most common airports would be ATL and BHM on the US side and SIN and CGK on the SE Asia side.

Where should we bank our miles for *A flights? It doesn't necessarily have to be an American based carrier though that would be a plus due to the credit card sign up bonuses.