CV. AA Express di dirikan pada tanggal 10 Maret 2008 di Kota Medan, sebagai perusahan perdagangan dan jasa pengiriman barang (Expedisi).
Kantor Pusat AA Express terletak di Jl. Rajawali No. 11-A, Sei Sikambing B, Sunggal, Kota Medan, Sumatera Utara.
AA Express mengembangkan bisnis transportasi pengiriman barang ke wilayah Jakarta pada tahun 2013, bertempat di Ruko Pasar Betos Blok B/5, Bekasi Timur.