-----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,
 AGYuRIvxdO+SD15+8IaGYGuLnUdmRKLXr+xGUEDj72CKmxx9GcSAL/xfi0t577gX
 HkaMZRHRAm7WjDld21FFkg==

<SEC-DOCUMENT>0001209191-10-040507.txt : 20100802
<SEC-HEADER>0001209191-10-040507.hdr.sgml : 20100802
<ACCEPTANCE-DATETIME>20100802172313
ACCESSION NUMBER:		0001209191-10-040507
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20100729
FILED AS OF DATE:		20100802
DATE AS OF CHANGE:		20100802

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			FAIRBANKS RICHARD M
		CENTRAL INDEX KEY:			0001020070

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-12289
		FILM NUMBER:		10984994

	MAIL ADDRESS:	
		STREET 1:		GATX CORP
		STREET 2:		500 WEST MONROE STREET
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60661

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			SEACOR HOLDINGS INC /NEW/
		CENTRAL INDEX KEY:			0000859598
		STANDARD INDUSTRIAL CLASSIFICATION:	DEEP SEA FOREIGN TRANSPORTATION OF FREIGHT [4412]
		IRS NUMBER:				133542736
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		11200 RICHMOND AVENUE
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77082
		BUSINESS PHONE:		2818994800

	MAIL ADDRESS:	
		STREET 1:		11200 RICHMOND AVENUE
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77082

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	SEACOR SMIT INC
		DATE OF NAME CHANGE:	19970515

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	SEACOR HOLDINGS INC
		DATE OF NAME CHANGE:	19950327

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	SEACORE HOLDINGS INC
		DATE OF NAME CHANGE:	19950313
</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-07-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000859598</issuerCik>
        <issuerName>SEACOR HOLDINGS INC /NEW/</issuerName>
        <issuerTradingSymbol>CKH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001020070</rptOwnerCik>
            <rptOwnerName>FAIRBANKS RICHARD M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SEACOR HOLDINGS INC.</rptOwnerStreet1>
            <rptOwnerStreet2>2200 ELLER DRIVE</rptOwnerStreet2>
            <rptOwnerCity>FT. LAUDERDALE</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33316</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>2010-07-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>83.3699</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>625</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. The Common Shares were sold in separate transactions on the same day at prices ranging from 82.73 to 84.92 per share. The reporting person undertakes to provide to SEACOR Holdings Inc., any security holder of SEACOR Holdings Inc., or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of Common Shares sold at each separate price within the range set forth in this Footnote.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Paul L. Robinson, Attorney-in-Fact</signatureName>
        <signatureDate>2010-08-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----