-----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,
 TKNM4tFYvdBBpsLAEmCUA0fUKUflSTJdbZ/ojtW0hZr/HZJbjkA28Xw20tdkEkLh
 I0jpMsxfZ0JnLvMpSFKSaA==

<SEC-DOCUMENT>0001209191-10-019277.txt : 20100330
<SEC-HEADER>0001209191-10-019277.hdr.sgml : 20100330
<ACCEPTANCE-DATETIME>20100330170359
ACCESSION NUMBER:		0001209191-10-019277
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20100329
FILED AS OF DATE:		20100330
DATE AS OF CHANGE:		20100330

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Lazic-Zangas Olivera
		CENTRAL INDEX KEY:			0001289451

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

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

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001289451</rptOwnerCik>
            <rptOwnerName>Lazic-Zangas Olivera</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AEROPOSTALE</rptOwnerStreet1>
            <rptOwnerStreet2>112 W.34TH 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>Sr. VP - Director of Design</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-03-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2624</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>28.60</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>18038</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to a previous election by the Reporting Person, this sale of Common Stock was made for the purpose of satisfying the Reporting Person's tax liability relating to the March 28, 2010 vesting of restricted shares of the issuer's Common Stock.</footnote>
        <footnote id="F2">Included in these shares are 7,838 restricted shares of common stock that vest on March 25, 2011 and 7,298 restricted shares of common stock that vest on March 25, 2012.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph Pachella as attorney-in-fact for Olivera Lazic-Zangas.</signatureName>
        <signatureDate>2010-03-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----