I have always successfully taken my 22" roller on board. I've never had difficulty finding storage on AA internationally. I've just purchased a 20" roller - because the domestic bins in F have so little space that I'd like to be able to put my suitcase in wheels first.