Drivers licence is from 16 and up, so would be common, otherwise birth certificate would be next best.

and to be very specific, AA will require whatever they typically require, whether you used Avios, TA, cash, bought online will all be the same requirements.