Aaja er formand for Arktiske Parlamentarikere og medlem af Folketinget siden 2015 pva. IA. Hun er tidligere medlem af Inatsisartut, Børnetalsmand, direktør i Kommuneqarfik Sermersooq og Associate Expert i FN i New York.