The reason is due in part to the foodie explosion. Everyone and their brother wants some Aioli to make their this or that sound fancier.
Mayo is good, it adds much needed fat to many dry sandwiches and wraps, and makes for a great vessel to impart added flavors (like different aiolis).