-----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,
 V7uHYDzvk54W82mwOr0o+BH8f9rkvkLcuhBvUsxlYdcTHzCdTK9zzc86hho57rVS
 pa6KnzjpUM9eptSCyD6eSg==

<SEC-DOCUMENT>0001209191-09-018701.txt : 20090327
<SEC-HEADER>0001209191-09-018701.hdr.sgml : 20090327
<ACCEPTANCE-DATETIME>20090327165924
ACCESSION NUMBER:		0001209191-09-018701
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20090325
FILED AS OF DATE:		20090327
DATE AS OF CHANGE:		20090327

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Chavez Robert B.
		CENTRAL INDEX KEY:			0001289390

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

	MAIL ADDRESS:	
		STREET 1:		C/O AEROPOSTALE,INC., 112 W. 34TH STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10120

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-03-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001289390</rptOwnerCik>
            <rptOwnerName>Chavez Robert B.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AEROPOSTALE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>112 W. 34TH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-03-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4160</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22190</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These are restricted shares of the Issuer's common stock, and are granted to our Board members annually as part of our Board member compensation.  These restricted shares vest on March 25, 2010.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph Pachella as attorney-in-fact for Robert B. Chavez.</signatureName>
        <signatureDate>2009-03-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----