La primera tienda que se abrió fuen en el año de 1987 en la ciudad de Nueva York. El nombre de Aéropostale es el frances para ''correo aéreo''
y se originó a partir de la década de 1920 Francia / América Latina-empresa de correo aéreo, Compagnie Générale Aeropostal. La empresa fue creada y es propiedad de Federated Department Stores. Fue vendido en 1998 a los SMS Delaware Inc., un grupo privado de inversión que más tarde tomó la empresa pública. Aeropostal inició su comercio electrónico tienda a principios de 2005.
