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

    <schemaVersion>X0609</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2026-06-03</periodOfReport>

    <dateOfOriginalSubmission>2026-06-04</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0002004301</rptOwnerCik>
            <rptOwnerName>Huang Victor</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>CEO and Chairman of the BOD</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2026-06-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3832207</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Options</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.12</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2023-12-21</value>
            </exerciseDate>
            <expirationDate>
                <value>2033-01-16</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1749335</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1749335</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Appreciation Rights</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.12</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2023-12-21</value>
            </exerciseDate>
            <expirationDate>
                <value>2033-01-16</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1758105</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1758105</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants</value>
                <footnoteId id="F4"/>
            </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="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1374252</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1374252</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="F6"/>
            </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>Warrant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.36</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2024-09-27</value>
            </exerciseDate>
            <expirationDate>
                <value>2029-09-27</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>220000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>220000</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="F6"/>
            </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>
        <derivativeHolding>
            <securityTitle>
                <value>Public Warrant (AISPW shares)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.50</value>
                <footnoteId id="F7"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <value>2028-12-21</value>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>126125</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>126125</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 options to purchase shares of common stock of the Issuer received on December 21, 2023, pursuant to the Merger Agreement, upon the conversion of options 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">Represents stock appreciation rights denominated in shares of common stock of the Issuer received on December 21, 2023, pursuant to the Merger Agreement, upon the conversion of stock appreciation rights denominated in 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="F4">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="F5">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="F6">Options vest quarterly over 4 years.</footnote>
        <footnote id="F7">Public Warrant (AISPW shares) Exercise Price subject to adjustment and expire five years after the closing of the merger on December 21, 2023, or earlier upon redemption or liquidation. AISPW shares have various dates exercisable based on various purchase dates.</footnote>
    </footnotes>

    <remarks>Shares were transferred to another party as a gift. This amended Form 4 corrects a typographical error in the expiration dates of the Options(2) and Stock Appreciation Rights(3) derivative securities holdings.</remarks>

    <ownerSignature>
        <signatureName>By: /s/ Victor Huang</signatureName>
        <signatureDate>2026-10-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
