История Air началась в 80-х в Версале, где Жан-Бенуа Дюнкель и Николя Годен играли в рок-группе Orange вместе с Алексом Горфером и Этьеном де Креси. После распада коллектива Дюнкель занялся наукой, а Годен — архитектурой.
В 1995 году Годен, писавший музыку дома, пригласил старого друга для записи трека «Modulor» на лейбл Source. Успех композиции доказал уникальную химию дуэта. Они взяли название AIR (по легенде — бэкроним от «Любовь, Воображение, Мечта»). В 1998 году их дебютный альбом «Moon Safari» мгновенно сделал группу мировыми звездами.