Türkiye'nin ilk ve tek GSM 1800 operatörü olan Avea, 2004 yılında kurulmuştur. Eylül 2009 sonu itibarıyla 12,1 milyon aboneye sahip olan Avea, Türkiye'nin en genç ve yenilikçi mobil iletişim operatörüdür. Yeni nesil şebekesi ile Türkiye nüfusunun %95,75'ine ulaşan şirket, "Avea" markası ile gerek kurumsal gerekse bireysel hizmetleriyle hızla büyümekte, gerek teknoloji ve altyapıya, gerekse yönetim ve 2581 çalışanına sürekli olarak yatırım yapmaktadır. 193 ülkede 576 operatörle uluslararası dolaşım anlaşması bulunan Avea, uluslararası dolaşım ortaklıklarını artırmaya devam etmektedir. Avea, "Türkiye'nin "en beğenilen ve tercih edilen" mobil iletişim şirketi olmak." vizyonu ile müşterilerine son teknolojinin yanı sıra yenilikçi ve kaliteli hizmet sunmaktadır.

TT&TİM İletişim Hizmetleri A.Ş., Türk Telekom'un GSM Operatörü Aycell'in, %51 İş Bankası Grubu ve %49 TİM ortaklığı ile kurulmuş olan İş-TİM ile birleşmesi sonucu, 19 Şubat 2004 tarihinde resmen kurulmuştur. Birleşmeden sonra Aria ve Aycell markalarının TT&TİM çatısı altında devam ettiği kısa bir süreç yaşanmıştır. 23 Haziran 2004 tarihi itibariyle ise birleşmeden doğan sinerjinin ifade edildiği yepyeni "Avea" markası, bu iki markayı temsilen piyasaya sunulmuştur. 15 Ekim 2004 tarihi itibariyle "TT&TİM İletişim Hizmetleri A.Ş" ticari ünvanı "Avea İletişim Hizmetleri A.Ş." olarak değişmiştir.

GSM sektörünün en genç, dinamik ve alternatif operatörü olan Avea, Türkiye GSM pazarına ciddi bir rekabet ortamı getirmiştir. Türk Telekom'un %55 oranındaki hissesinin özelleştirme süreci Kasım 2005 itibariyle tamamlanmış, özelleştirme sonunda, Oger Telecom Türk Telekom'un %55 hissesine sahip olmuştur. Eylül 2006'da, Türk Telekom, Telecom Italia'ın Avea'daki %40.6 hissesini satın alarak Avea'daki hisse oranını %81,13'e çıkarmıştır. Avea'nın geri kalan %18,87 hissesi İş Bankası'na aittir.