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

    <schemaVersion>X0609</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2026-08-25</periodOfReport>

    <issuer>
        <issuerCik>0002098430</issuerCik>
        <issuerName>Madison Air Solutions Corp</issuerName>
        <issuerTradingSymbol>MAIR</issuerTradingSymbol>
        <issuerForeignTradingSymbol></issuerForeignTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0002123654</rptOwnerCik>
            <rptOwnerName>Gies Larry</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerNonUSAddressFlag>false</rptOwnerNonUSAddressFlag>
            <rptOwnerStreet1>C/O MADISON INDUSTRIES HOLDINGS LLC</rptOwnerStreet1>
            <rptOwnerStreet2>444 WEST LAKE STREET, SUITE 4400</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>true</isDirector>
            <isOfficer>false</isOfficer>
            <isTenPercentOwner>true</isTenPercentOwner>
            <isOther>false</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001808203</rptOwnerCik>
            <rptOwnerName>Madison Industries Holdings LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerNonUSAddressFlag>false</rptOwnerNonUSAddressFlag>
            <rptOwnerStreet1>444 WEST LAKE STREET, SUITE 4400</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>true</isDirector>
            <isOfficer>false</isOfficer>
            <isTenPercentOwner>true</isTenPercentOwner>
            <isOther>false</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>false</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A common stock</value>
            </securityTitle>
            <transactionDate>
                <value>2026-08-25</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>false</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>12014417</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>24.97</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12014417</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A common stock</value>
            </securityTitle>
            <transactionDate>
                <value>2026-08-25</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>false</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>12815378</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>24.97</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12815378</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reported transaction represents a purchase from the Issuer pursuant to a securities purchase agreement with certain institutional accredited investors, expected to close on September 1, 2026.</footnote>
        <footnote id="F2">The reported securities are held in Mr. Gies' revocable trust. Mr. Gies disclaims beneficial ownership of such securities except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F3">The reported securities are held directly by Madison Solutions LLC (&quot;Madison Solutions&quot;). As the sole manager of Madison Solutions, Mr. Gies may be deemed to beneficially own the reported securities held directly by Madison Solutions but disclaims beneficial ownership of such securities except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>Madison Solutions and Madison Industries Holdings LLC may be directors-by-deputization solely for purposes of Section 16 of the Securities Exchange Act of 1934, as amended.</remarks>

    <ownerSignature>
        <signatureName>/s/ Larry Gies</signatureName>
        <signatureDate>2026-08-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Larry Gies, Sole Manager of Madison Industries Holdings LLC</signatureName>
        <signatureDate>2026-08-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
