Though primarily thought of as synonymous, mayo is the emulsion of egg yolks and oil, whereas authentic aioli recipes must consist of olive oil and garlic (source).