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

    <schemaVersion>X0609</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2026-04-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001842566</issuerCik>
        <issuerName>Airship AI Holdings, Inc.</issuerName>
        <issuerTradingSymbol>AISP</issuerTradingSymbol>
        <issuerForeignTradingSymbol></issuerForeignTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0002004130</rptOwnerCik>
            <rptOwnerName>Xu Derek</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerNonUSAddressFlag>false</rptOwnerNonUSAddressFlag>
            <rptOwnerStreet1>C/O AIRSHIP AI HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>8210 154TH AVE NE</rptOwnerStreet2>
            <rptOwnerCity>REDMOND</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>98052</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Operating Officer</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5222920</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.77</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2023-12-21</value>
            </exerciseDate>
            <expirationDate>
                <value>2028-05-08</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1344951</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1344951</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Earnout Rights</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>1630642</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1630642</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.86</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2034-08-16</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>100000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.25</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2035-09-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>50000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes shares of common stock of the Issuer received on December 21, 2023, as consideration pursuant to that certain Merger Agreement, dated as of June 27, 2023 (as amended on September 22, 2023 and as may be further amended and/or restated from time to time, the &quot;Merger Agreement&quot;), by and among Airship AI Holdings, Inc., a Delaware corporation (the &quot;Issuer&quot;) (formerly known as BYTE Acquisition Corp., a Cayman Island exempted company limited by shares, prior to its domestication as a Delaware corporation), BYTE Merger Sub, Inc., a Washington corporation and a direct, wholly-owned subsidiary of the Issuer, and Airship AI, Inc., a Washington company (formerly known as Airship AI Holdings, Inc., &quot;Airship AI&quot;). The Reporting Person received the reported shares in exchange for shares of common stock of Airship AI at the Conversion Ratio, as defined in the Merger Agreement, as of the Effective Time of the Merger.</footnote>
        <footnote id="F2">Represents warrants to purchase shares of common stock of the Issuer received by the Reporting Person on December 21, 2023, pursuant to the Merger Agreement, upon the conversion of warrants to purchase shares of common stock of Airship AI at the Conversion Ratio, as defined in the Merger Agreement, as of the Effective Time of the Merger.</footnote>
        <footnote id="F3">Pursuant to earnout provisions in the Merger Agreement, the holder of such Earnout Rights is entitled to receive shares of common stock of the Issuer upon the occurrence of certain operating performance and share price performance milestones during the applicable earnout periods set forth in the Merger Agreement.</footnote>
        <footnote id="F4">Options vest quarterly over 4 years.</footnote>
    </footnotes>

    <remarks>The Reporting Person files this Form 4 to correctly state the Warrants(2) expiration date as 05/08/2028.</remarks>

    <ownerSignature>
        <signatureName>By: /s/ Derek Xu</signatureName>
        <signatureDate>2026-04-23</signatureDate>
    </ownerSignature>
</ownershipDocument>