They've lied sort of, it's only qualification is it has to have garlic but also what added flavouring doesn't have garlic ? It doesn't seem to be a dominating flavour by any means in a number of "aioli's".
Wikipedia dishing out the truth: Aioli here is basically garlic sauce. Not just 'oh, there is a hint of garlic in there', no, there should be 'my bad breath can kill a nation' amounts of garlic. I love it. But I also combine it with Doritos, so maybe my culinary authority isn't worth much.Since the late 1980s, it has become fashionable to call all flavored mayonnaises "aioli", with flavorings such as saffron or chili.[7] However, purists insist that "flavored mayonnaise can contain garlic, but true aioli contains no seasoning but garlic".[8]