-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 KkuirMh6dkGpyUx8RqOgxnulWF7Pi+K4mz15iCQhr8EhJwJ0KDQnNPqf8WHSFMgA
 k2HkLV9tdI0arzIDCV/sIQ==

<SEC-DOCUMENT>0001209191-10-022600.txt : 20100416
<SEC-HEADER>0001209191-10-022600.hdr.sgml : 20100416
<ACCEPTANCE-DATETIME>20100416164509
ACCESSION NUMBER:		0001209191-10-022600
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20100415
FILED AS OF DATE:		20100416
DATE AS OF CHANGE:		20100416

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			AEROPOSTALE INC
		CENTRAL INDEX KEY:			0001168213
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-APPAREL & ACCESSORY STORES [5600]
		IRS NUMBER:				311443880
		FISCAL YEAR END:			0131

	BUSINESS ADDRESS:	
		STREET 1:		1371 BROADWAY
		STREET 2:		8TH FL.
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10018
		BUSINESS PHONE:		2126464885

	MAIL ADDRESS:	
		STREET 1:		1371 BROADWAY
		STREET 2:		8TH FL.
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10018

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			MEADS MINDY C
		CENTRAL INDEX KEY:			0001245042

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-31314
		FILM NUMBER:		10755159

	MAIL ADDRESS:	
		STREET 1:		3333 BEVERLY ROAD
		CITY:			HOFFMAN ESTATES
		STATE:			IL
		ZIP:			60179
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-04-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001168213</issuerCik>
        <issuerName>AEROPOSTALE INC</issuerName>
        <issuerTradingSymbol>ARO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001245042</rptOwnerCik>
            <rptOwnerName>MEADS MINDY C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>112 WEST 34TH STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Co-CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-04-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>30000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.0746</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>132517</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Included in these shares are 23,625 restricted shares of common stock that vest on March 25, 2011, 45,036 restricted shares of common stock that vest on March 25, 2012 and 43,092 restricted shares of common stock of which 21,546 shares vest on February 12, 2011 and 21,546 that vest on February 12, 2012.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph Pachella as attorney-in-fact for Mindy C. Meads.</signatureName>
        <signatureDate>2010-04-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----