<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-01-05</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000052532</issuerCik>
        <issuerName>MERCURY AIR GROUP INC</issuerName>
        <issuerTradingSymbol>MAX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001039570</rptOwnerCik>
            <rptOwnerName>CZYZYK JOSEPH A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>8141 CABORA DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PLAYA DEL REY</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90066</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-01-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>26135</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>293199</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>933374</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by CK Partners</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Purchase Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>76190</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>76190</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by CK Partners</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Purchase Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>10.90</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2002-11-07</value>
            </exerciseDate>
            <expirationDate>
                <value>2012-11-07</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>125000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>125000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Owned by Mr. Czyzyk but held and voted by CK Partners</footnote>
        <footnote id="F2">Consists of (i)895,749 shares beneficially owned by CK Partners, (ii) 37,625 shares beneficially owned by Frederick H. Kopko.  CK Partners holds all sharees beneficially owned by Mr. Kopko and Mr. Czyzyk (the &quot;Partners&quot;).  Pursuant to Section 7 of the Partnership Agreement of CK Partners, the Partners have agreed that the shares shall be voted for Mr. Czyzyk and Mr. Kopko, or as designated by the Partners.</footnote>
        <footnote id="F3">Consisting of (i) options to acquire 7,563 shares at $14.364 exerciable as of 03/21/1997 and expire 03/21/2006,(ii) options to acquire 7,563 shares at $11.40 exerciable as of 12/12/1997 and expire 12/12/2006,(iii)options to acquire 7,563 shares at $11.50 exerciable as of 12/04/1998 and expire 12/04/2007,(iv)options to acquire 3,438 shares at $14.364 exerciable as of 03/21/1996 and expire 03/21/2006,(v)options to acquire 5,000 shares at $15.50 exerciable as of 12/02/2000 and expire 12/02/2009, (vi)options to acquire 25,000 shares at $11.750 exerciable as of 11/01/2001 and expire 11/01/2010; (vii)options to acquire 5,000 shares at $10.50 exerciable as of 12/14/2001 and expire 12/14/2010;(viii)options to acquire 7,500 shares at $10.90 exerciable as of 11/07/2002 and expire 11/07/2011 and (ix)options to acquire 7,500 shares at $3.66 exerciable as of 02/02/2005 and expire 02/02/2015.</footnote>
        <footnote id="F4">Owned by Mr. Kopko but held by CK Partners</footnote>
        <footnote id="F5">Owned by Mr. Czyzyk but held by CK Partners</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Joseph A. Czyzyk</signatureName>
        <signatureDate>2006-01-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
