Etter å ha laget flere remikser for andre i første halvdel av 1990-årene, spilte Air inn sin første EP, , i 1995. Bandet ga ut sitt første album, , i 1998. Den første singelen, "Sexy Boy", ble mye spilt på alternative radiostasjoner. Albumet ble en internasjonal suksess. I 2000 komponerte Air musikken til til Sofia Coppolas debutfilm med samme navn.