Constituït a partir de les empreses de tres consorcis previs (Airtel, Reditel i Sistelcom) i sota la presidència d’Eduardo Serra, al desembre del 1994 obtingué la llicència per 85 000 milions de pessetes. Al començament del 1995 tenia més de 75 000 milions de pessetes de recursos propis. El 1999 el grup Vodafone comprà Airtouch, i d’aquesta manera adquirí el 21,7% d’Airtel. L’any 2000 Airtel obtingué la llicència d’UMTS, o telefonia mòbil de tercera generació. Al desembre del 2000, entrà a formar part del Grup Vodafone, una de les companyies internacionals de xarxes de telecomunicacions més grans. A l’octubre del 2001 canvià el nom pel de Vodafone España.