-----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,
 PHg1JmvkVbUCi3lGfkf6Dce9QbhhzILW8HCKeFkJ+pNOtF1J8zvVDl/S53JVSeRj
 xWoIdjkDfB8mFPVMER95Eg==

<SEC-DOCUMENT>0001209191-09-021615.txt : 20090415
<SEC-HEADER>0001209191-09-021615.hdr.sgml : 20090415
<ACCEPTANCE-DATETIME>20090415165517
ACCESSION NUMBER:		0001209191-09-021615
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20090413
FILED AS OF DATE:		20090415
DATE AS OF CHANGE:		20090415

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			CUNNINGHAM MICHAEL
		CENTRAL INDEX KEY:			0001216377

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

	MAIL ADDRESS:	
		STREET 1:		21 BRIDGE RD
		CITY:			NANUET
		STATE:			NY
		ZIP:			10954

ISSUER:		

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

	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
</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>2009-04-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001216377</rptOwnerCik>
            <rptOwnerName>CUNNINGHAM MICHAEL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AEROPOSTALE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>112 W34TH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Exec. Vice President - CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-04-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>19586</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>29.7589</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>96470</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>15.55</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-04-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>12100</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>29.7589</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2012-03-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>12100</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Included in these shares are 57,450 restricted shares of common stock that vest on January 30, 2010, 16,640 restricted shares of common stock that vest on February 1, 2010, 7,368 restricted shares of common stock that vest on March 28, 2010, and 15,012 restricted shares of common stock that vest on March 25, 2012.</footnote>
        <footnote id="F2">These shares vested at 25% per year over four years from a grant date of March 12, 2004.</footnote>
        <footnote id="F3">In addition, as of the date of this filing, the Reporting Person holds options to purchase an aggregate of 45,509 shares of the Issuer's Common Stock at prices ranging from $19.25 per share to $26.73 per share.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph Pachella as attorney-in-fact for Michael J. Cunningham.</signatureName>
        <signatureDate>2009-04-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----