-----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,
 Grw9Pp2yyLiu/britsPKNMmFQJ7rOq4MOFA33hYD3mH5KD92Bc/QOqlMO+ioTQEy
 PSno/WaV2Ze7CTYq3glFtw==

<SEC-DOCUMENT>0001209191-08-017712.txt : 20080312
<SEC-HEADER>0001209191-08-017712.hdr.sgml : 20080312
<ACCEPTANCE-DATETIME>20080312170149
ACCESSION NUMBER:		0001209191-08-017712
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080310
FILED AS OF DATE:		20080312
DATE AS OF CHANGE:		20080312

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Slezak Edward
		CENTRAL INDEX KEY:			0001357376

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

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		646-485-5410

	MAIL ADDRESS:	
		STREET 1:		112 WEST 34TH STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10120
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-03-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001357376</rptOwnerCik>
            <rptOwnerName>Slezak Edward</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>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Sr. VP - General Counsel</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-03-10</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>467</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.58</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10483</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 9, 2008 vesting of restricted shares of the issuer's Common Stock.</footnote>
        <footnote id="F2">Included in these shares are 4,500 restricted shares of common stock that vest on April 4, 2009 and 5,250 restricted shares of common stock that vest on March 28, 2010.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph Pachella as attorney-in-fact for Edward M. Slezak.</signatureName>
        <signatureDate>2008-03-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----