-----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,
 InbFdgEAvucQKDozfS6toBBVD0d00sRrJuG3jMoLSXm3QxPzp/Y/6MDzJk2G2nXr
 GpxnXHc8PIOU55N2M1uJ5g==

<SEC-DOCUMENT>0001209191-08-038547.txt : 20080624
<SEC-HEADER>0001209191-08-038547.hdr.sgml : 20080624
<ACCEPTANCE-DATETIME>20080624145648
ACCESSION NUMBER:		0001209191-08-038547
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080623
FILED AS OF DATE:		20080624
DATE AS OF CHANGE:		20080624

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			ATLAS AIR WORLDWIDE HOLDINGS INC
		CENTRAL INDEX KEY:			0001135185
		STANDARD INDUSTRIAL CLASSIFICATION:	AIR TRANSPORTATION, NONSCHEDULED [4522]
		IRS NUMBER:				134146982
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		2000 WESTCHESTER AVENUE
		CITY:			PURCHASE
		STATE:			NY
		ZIP:			10577-2543
		BUSINESS PHONE:		9147018000

	MAIL ADDRESS:	
		STREET 1:		2000 WESTCHESTER AVENUE
		CITY:			PURCHASE
		STATE:			NY
		ZIP:			10577-2543

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Flynn William J
		CENTRAL INDEX KEY:			0001364154

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-16545
		FILM NUMBER:		08914119

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		914-701-8000

	MAIL ADDRESS:	
		STREET 1:		C/O ATLAS AIR WORLDWIDE HOLDINGS, INC.
		STREET 2:		2000 WESTCHESTER AVENUE
		CITY:			PURCHASE
		STATE:			NY
		ZIP:			10577
</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>2008-06-23</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001135185</issuerCik>
        <issuerName>ATLAS AIR WORLDWIDE HOLDINGS INC</issuerName>
        <issuerTradingSymbol>AAWW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001364154</rptOwnerCik>
            <rptOwnerName>Flynn William J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2000 WESTCHESTER AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PURCHASE</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10577</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President &amp; CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $.01 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2008-06-23</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1972</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>55.06</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>78678</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares were withheld by the Company in connection with the reporting person's payment of taxes on the earlier grant of such shares. The withholding was exempt pursuant to Rule 16b-3.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Michael W. Borkowski
as Attorney-in-Fact</signatureName>
        <signatureDate>2008-06-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----