-----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,
 Ja95tI5gKEnj+l1QBodO+zb/LlqNSPOafiQd7l10iNHBtBFT4XgMrob2Pi+s1+pv
 9kwZNcV0/9/rhGBaQBBDZQ==

<SEC-DOCUMENT>0001209191-10-062626.txt : 20101227
<SEC-HEADER>0001209191-10-062626.hdr.sgml : 20101224
<ACCEPTANCE-DATETIME>20101227161834
ACCESSION NUMBER:		0001209191-10-062626
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20101223
FILED AS OF DATE:		20101227
DATE AS OF CHANGE:		20101227

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BLANK RANDALL
		CENTRAL INDEX KEY:			0001254945

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

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-12-23</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001254945</rptOwnerCik>
            <rptOwnerName>BLANK RANDALL</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>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-12-23</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>24229</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>102.97</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6018</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 $102.8608 to $103.0902 per share. The reporting person undertakes to provide to Issue, any security holder of Issuer, 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>Paul L. Robinson, Attorney-in-Fact</signatureName>
        <signatureDate>2010-12-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----