-----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,
 L/VyijYQ6W8F2vlxVnG/1XP2zpwTRng8W0u2frXrlvJOE/4lE71YgPdScl4XJm1T
 df+ysX3/Mn8mVunga5v8BA==

<SEC-DOCUMENT>0001027712-04-000003.txt : 20040326
<SEC-HEADER>0001027712-04-000003.hdr.sgml : 20040326
<ACCEPTANCE-DATETIME>20040326173255
ACCESSION NUMBER:		0001027712-04-000003
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040326
FILED AS OF DATE:		20040326

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			SOUTHWEST AIRLINES CO
		CENTRAL INDEX KEY:			0000092380
		STANDARD INDUSTRIAL CLASSIFICATION:	AIR TRANSPORTATION, SCHEDULED [4512]
		IRS NUMBER:				741563240
		STATE OF INCORPORATION:			TX
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		2702 LOVE FIELD DR
		STREET 2:		P O BOX 36611
		CITY:			DALLAS
		STATE:			TX
		ZIP:			75235
		BUSINESS PHONE:		2147924000

	MAIL ADDRESS:	
		STREET 1:		PO BOX 36611
		CITY:			DALLAS
		STATE:			TX
		ZIP:			75235-1611

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	AIR SOUTHWEST CO
		DATE OF NAME CHANGE:	19760108

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KELLEHER HERBERT D
		CENTRAL INDEX KEY:			0001027712

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-07259
		FILM NUMBER:		04694102

	BUSINESS ADDRESS:	
		STREET 1:		C/O SOUTHWEST AIRLINES CO
		STREET 2:		2702 LOVE FIELD DRIVE
		CITY:			DALLAS
		STATE:			TX
		ZIP:			75235-1611
		BUSINESS PHONE:		2147924000

	MAIL ADDRESS:	
		STREET 1:		C/O SOUTHWEST AIRLINES CO
		STREET 2:		P O BOX 36611
		CITY:			DALLAS
		STATE:			TX
		ZIP:			75235
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-03-26</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000092380</issuerCik>
        <issuerName>SOUTHWEST AIRLINES CO</issuerName>
        <issuerTradingSymbol>LUV</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001027712</rptOwnerCik>
            <rptOwnerName>KELLEHER HERBERT D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SOUTHWEST AIRLINES CO</rptOwnerStreet1>
            <rptOwnerStreet2>P O BOX 36611</rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75235</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>2004-03-26</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>224956</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>As Trustee</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3845034</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>304380</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>As Family LLC</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Reporting person held these shares in his name as Trustee for other individuals and disclaims any pecuniary interest; the shares were distributed to the beneficiaries.</footnote>
        <footnote id="F2">Reporting person holds these shares for the benefit of other individuals.  The reporting person disclaims beneficial ownership of these shares, and the filing of this report is not an admission that reporting person is a beneficial owner of these shares for purposes of Section 16 or for any other purposes.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>On behalf of and attorney-in-fact for Herbert D. Kelleher /s/ Deborah Ackerman</signatureName>
        <signatureDate>2004-03-26</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----