Aja rhymes with:
araya, berjaya, boguslavskaya, cartaya, czaja, daya, elia, eligaya, gaia, himalaya, indiaia, iphegenia, jaya, jeremiah, josiah, literaturnaya, maia, mariah, maya, messiah, nehemiah, obadiah, papaya, pariah, pervomaiskaya, playa, plisetskaya, rupiah, sovetskaya, stolichnaya, via, vizcaya, zachariah, zaslavskaya, zedekiah, zelaya
Aja sounds like:
a's, aase, ac, aca, acacia, access, acco, accokeek, accu, accuse, accuses, ace, aces, acey, ache, achee, aches, achey, achoa, achoa's, achy, ack, ackhouse, acog, acquiesce, aegis, ag, ag's, aga, agache, agache's, agaches, agassi, agassiz, agco, age, age's, agee, agee's, ages, aggie, aggies, aggy, agie, agius, ago, agog, agua, aguayo, ahoskie, ahs, ahsahka, ahuja, aichi, aiesha, aikey, ais, aisa, aix, ajaj, ajaj's, ajax, ajax's, ajay, aka, akai, akaka, akao, akashi, akashi's, akc, ake, akey, aki, akiko, akio, akzo, akzo's, akzos, aoki, aouzou, aqua, aqueous, as, asa, asahi, asay, asch, asche, ascii, asea, ash, asha, ashaji, ashaji's, ashe, ashes, ashey, ashis, ashish, ashok, ashy, asia, asia's, asiaweek, asic, asics, ask, aska, askew, askey, asko, asks, ass, assay, asses, assess, assesses, assisi, assisi's, associes, assuage, auch, aug, auge, aus, aussie, aux, awacs, awake, awash, aways, awoke, ax, axa, axa's, axe, axes, axis, ayacucho, ayako, aycock, ayes, ayscue, ayuso, ayyash, aziz, azuka