The most traditional aioli recipes contain just two ingredients (not including salt) — olive oil and garlic. So yes, garlic is a crucial component in aioli.