<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:f1ef03fe-4136-4cd8-860d-dfff140552a0,g:13f5c116-49db-4b6a-a604-0cde30c466a1-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.flyexclusive.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="flyx-20250508.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_aeb4a0c8-aa6c-4cbf-a5d9-84cd477b133d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_c19e0864-5676-4dd0-a973-0391f8e6e318" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_aeb4a0c8-aa6c-4cbf-a5d9-84cd477b133d" xlink:to="loc_us-gaap_MinorityInterest_c19e0864-5676-4dd0-a973-0391f8e6e318" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_63c6deda-459d-4566-9461-9e6cd207f768" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_aeb4a0c8-aa6c-4cbf-a5d9-84cd477b133d" xlink:to="loc_us-gaap_StockholdersEquity_63c6deda-459d-4566-9461-9e6cd207f768" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBankLoansAndNotesPayable_920f7b03-5619-43ae-8674-4150c001c895" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShortTermBankLoansAndNotesPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:to="loc_us-gaap_ShortTermBankLoansAndNotesPayable_920f7b03-5619-43ae-8674-4150c001c895" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_bf5cc6d6-45b1-466c-a1ed-7f2397848dd8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:to="loc_us-gaap_LongTermDebtCurrent_bf5cc6d6-45b1-466c-a1ed-7f2397848dd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesAndExciseTaxPayableCurrent_e34c112d-0193-419d-a1c6-942dacc09012" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SalesAndExciseTaxPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:to="loc_us-gaap_SalesAndExciseTaxPayableCurrent_e34c112d-0193-419d-a1c6-942dacc09012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_42d6aa42-98d8-4e7e-9e3b-dd319f8b28cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_42d6aa42-98d8-4e7e-9e3b-dd319f8b28cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_3070c46c-03cb-49a9-9480-0d523e28e919" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:to="loc_us-gaap_AccountsPayableCurrent_3070c46c-03cb-49a9-9480-0d523e28e919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_92cbb39b-c5b5-4df8-935b-ddfa0250496f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_92cbb39b-c5b5-4df8-935b-ddfa0250496f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_ecbaa07f-7d2e-413d-8e75-0bde60bfaf18" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_ecbaa07f-7d2e-413d-8e75-0bde60bfaf18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_62f85607-db51-4c4c-b98d-020eac41b9f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5984d3a2-834e-4dde-8f8e-ec4d60146301" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_62f85607-db51-4c4c-b98d-020eac41b9f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c056c6ce-0c64-4bd8-8d69-378a5efcc83e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_c577f3d6-62c5-4546-a60a-8e319a248996" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c056c6ce-0c64-4bd8-8d69-378a5efcc83e" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_c577f3d6-62c5-4546-a60a-8e319a248996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_f0ac309c-ea80-4df5-9540-bfced665cd72" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c056c6ce-0c64-4bd8-8d69-378a5efcc83e" xlink:to="loc_us-gaap_CommonStockValue_f0ac309c-ea80-4df5-9540-bfced665cd72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_8735ddfa-7b7b-43d0-81d3-63648d38ff61" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c056c6ce-0c64-4bd8-8d69-378a5efcc83e" xlink:to="loc_us-gaap_AdditionalPaidInCapital_8735ddfa-7b7b-43d0-81d3-63648d38ff61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d4d076ee-083a-4a6c-80a3-2f3b5163e893" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c056c6ce-0c64-4bd8-8d69-378a5efcc83e" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d4d076ee-083a-4a6c-80a3-2f3b5163e893" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_10e66317-0ea7-4267-9e1a-af770501f7ea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_us-gaap_AssetsCurrent_10e66317-0ea7-4267-9e1a-af770501f7ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_80a9c209-9201-4341-a270-f508b53e783e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_80a9c209-9201-4341-a270-f508b53e783e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_24dad664-89ba-4c8f-b38a-c5827a1da80a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_24dad664-89ba-4c8f-b38a-c5827a1da80a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_518ab848-790e-497b-b10c-f363f951e42e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_518ab848-790e-497b-b10c-f363f951e42e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_b3bdef5b-208c-43c0-958f-14f636309178" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_b3bdef5b-208c-43c0-958f-14f636309178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_06b82731-60cc-4146-b660-db81497799fa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_06b82731-60cc-4146-b660-db81497799fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_PrepaidEngineOverhaulsNoncurrent_42aedd0d-5fe7-46ef-98a9-18b304c065b7" xlink:href="flyx-20250508.xsd#flyx_PrepaidEngineOverhaulsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_flyx_PrepaidEngineOverhaulsNoncurrent_42aedd0d-5fe7-46ef-98a9-18b304c065b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_71ac37db-d75d-44f8-81e8-d932a2d34127" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_71ac37db-d75d-44f8-81e8-d932a2d34127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_145662c8-6d49-4393-a6d4-948332cf3feb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e637919a-3331-4bac-8093-a51ff63ad604" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_145662c8-6d49-4393-a6d4-948332cf3feb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_ea39090a-0213-4d37-94ee-702b625f477b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_ea39090a-0213-4d37-94ee-702b625f477b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_2328b823-926e-4b15-89d1-f17785c866ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_2328b823-926e-4b15-89d1-f17785c866ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_af86317a-f46b-4553-b817-81ab7574ba5c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_af86317a-f46b-4553-b817-81ab7574ba5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_PrepaidEngineOverhaulsCurrent_f997c0e7-4faa-4980-8b82-1f847446adf8" xlink:href="flyx-20250508.xsd#flyx_PrepaidEngineOverhaulsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_flyx_PrepaidEngineOverhaulsCurrent_f997c0e7-4faa-4980-8b82-1f847446adf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_f0a16546-3a67-421d-b60a-823e6b071dfb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentCurrent_f0a16546-3a67-421d-b60a-823e6b071dfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossCurrent_6468680a-1837-4e10-a843-af0a634467c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossCurrent_6468680a-1837-4e10-a843-af0a634467c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_f469fdca-73be-4c84-bc42-bbca1ac988bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_us-gaap_InventoryNet_f469fdca-73be-4c84-bc42-bbca1ac988bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_451efe7b-1d7a-477f-828c-2d81b0cd748d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_451efe7b-1d7a-477f-828c-2d81b0cd748d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_12458dc0-52ce-473d-842f-ed15d40315ad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_451cc767-28b3-454b-9b93-481750b70b53" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_12458dc0-52ce-473d-842f-ed15d40315ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6e83a776-aec8-41b9-8bea-b1765b824e62" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ee98c440-06d6-4baf-8bdc-2310466b9af1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6e83a776-aec8-41b9-8bea-b1765b824e62" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ee98c440-06d6-4baf-8bdc-2310466b9af1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_eb252e9d-252f-4c40-8cc5-bf74de9ca883" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6e83a776-aec8-41b9-8bea-b1765b824e62" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_eb252e9d-252f-4c40-8cc5-bf74de9ca883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_7845f31d-9dd2-4dd6-8cfa-1ca9dba3cfb8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6e83a776-aec8-41b9-8bea-b1765b824e62" xlink:to="loc_us-gaap_LiabilitiesCurrent_7845f31d-9dd2-4dd6-8cfa-1ca9dba3cfb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_476e904a-4551-4261-b0d4-be9a78d40a16" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6e83a776-aec8-41b9-8bea-b1765b824e62" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_476e904a-4551-4261-b0d4-be9a78d40a16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_1420d4b1-d12d-4faa-b76f-c772c7b838be" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6e83a776-aec8-41b9-8bea-b1765b824e62" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_1420d4b1-d12d-4faa-b76f-c772c7b838be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_0421baa8-d807-4ce1-86b4-6e247e6d389c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6e83a776-aec8-41b9-8bea-b1765b824e62" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_0421baa8-d807-4ce1-86b4-6e247e6d389c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_078512cf-041f-4323-87f5-a9131151ce7e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6e83a776-aec8-41b9-8bea-b1765b824e62" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_078512cf-041f-4323-87f5-a9131151ce7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_14b3e72d-56a2-49b6-b9f0-a7f7002c55e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_453583db-2ffd-4980-8b10-538d411a8e90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_14b3e72d-56a2-49b6-b9f0-a7f7002c55e2" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_453583db-2ffd-4980-8b10-538d411a8e90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_cb7a3afb-6787-41d5-8ae7-f3031a0e5c89" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_14b3e72d-56a2-49b6-b9f0-a7f7002c55e2" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_cb7a3afb-6787-41d5-8ae7-f3031a0e5c89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_b88e7448-114c-481b-b699-f77efb3d6703" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_14b3e72d-56a2-49b6-b9f0-a7f7002c55e2" xlink:to="loc_us-gaap_Liabilities_b88e7448-114c-481b-b699-f77efb3d6703" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_8feb8837-7e6b-46ae-8123-eccaf8b054d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_14b3e72d-56a2-49b6-b9f0-a7f7002c55e2" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_8feb8837-7e6b-46ae-8123-eccaf8b054d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/ConsolidatedStatementsofOperationsandComprehensiveLoss" xlink:type="simple" xlink:href="flyx-20250508.xsd#ConsolidatedStatementsofOperationsandComprehensiveLoss"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/ConsolidatedStatementsofOperationsandComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_66e61a59-7192-4147-bce2-9e3fa8a103ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_d4b25542-47bd-4bc8-8b02-7195bdfef3cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_66e61a59-7192-4147-bce2-9e3fa8a103ac" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_d4b25542-47bd-4bc8-8b02-7195bdfef3cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_3b5eac79-ba05-4367-b239-8e6a014bbb3e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_66e61a59-7192-4147-bce2-9e3fa8a103ac" xlink:to="loc_us-gaap_CostsAndExpenses_3b5eac79-ba05-4367-b239-8e6a014bbb3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_bc83f174-771e-4964-801e-e905d2a733df" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bf999690-6cb2-4e02-88d9-dd50849a3a23" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_bc83f174-771e-4964-801e-e905d2a733df" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bf999690-6cb2-4e02-88d9-dd50849a3a23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ef3c2325-4a4c-4e07-ac45-f99c276b4ac0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_bc83f174-771e-4964-801e-e905d2a733df" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_ef3c2325-4a4c-4e07-ac45-f99c276b4ac0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_354ce510-6454-4351-941c-2fe6687332a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_a5d19c2e-ed61-4dcb-b824-69224e5cc964" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_354ce510-6454-4351-941c-2fe6687332a4" xlink:to="loc_us-gaap_OperatingIncomeLoss_a5d19c2e-ed61-4dcb-b824-69224e5cc964" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_9fa11301-29eb-445a-97de-0b0049964c9b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_354ce510-6454-4351-941c-2fe6687332a4" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_9fa11301-29eb-445a-97de-0b0049964c9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_3be974af-b191-428d-b45b-50da8d565fe2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_299db11d-3d55-4cf5-9f39-a9c3a0560647" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3be974af-b191-428d-b45b-50da8d565fe2" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_299db11d-3d55-4cf5-9f39-a9c3a0560647" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_4576757d-0590-4fad-add9-2eb9a7145e4d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3be974af-b191-428d-b45b-50da8d565fe2" xlink:to="loc_us-gaap_InvestmentIncomeInterest_4576757d-0590-4fad-add9-2eb9a7145e4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueAdjustmentOfWarrants_e759932c-7b43-4988-a253-36e599c54f34" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FairValueAdjustmentOfWarrants"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3be974af-b191-428d-b45b-50da8d565fe2" xlink:to="loc_us-gaap_FairValueAdjustmentOfWarrants_e759932c-7b43-4988-a253-36e599c54f34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_GainOnForgivenessOfCARESActLoan_04154cdb-0bde-4a9d-b587-8035dbc9ab30" xlink:href="flyx-20250508.xsd#flyx_GainOnForgivenessOfCARESActLoan"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3be974af-b191-428d-b45b-50da8d565fe2" xlink:to="loc_flyx_GainOnForgivenessOfCARESActLoan_04154cdb-0bde-4a9d-b587-8035dbc9ab30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_b890bc3c-34c7-4110-9484-0cfaa7f3f3b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3be974af-b191-428d-b45b-50da8d565fe2" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_b890bc3c-34c7-4110-9484-0cfaa7f3f3b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_e8a0e9f6-8560-475a-a51b-50ce0faf26c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3be974af-b191-428d-b45b-50da8d565fe2" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_e8a0e9f6-8560-475a-a51b-50ce0faf26c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_7d1c5fac-f4cc-40d1-8ec2-a484b5f22d3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3be974af-b191-428d-b45b-50da8d565fe2" xlink:to="loc_us-gaap_InterestExpenseNonoperating_7d1c5fac-f4cc-40d1-8ec2-a484b5f22d3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_44790470-573d-4697-bf0e-07410e05d6d3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeReclassificationAdjustmentsNetOfTax_7076a40c-63c4-411c-bef7-82620c3d44bf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeReclassificationAdjustmentsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_44790470-573d-4697-bf0e-07410e05d6d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeReclassificationAdjustmentsNetOfTax_7076a40c-63c4-411c-bef7-82620c3d44bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_99a57504-8f42-4f87-88ad-4f81f128667f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_44790470-573d-4697-bf0e-07410e05d6d3" xlink:to="loc_us-gaap_NetIncomeLoss_99a57504-8f42-4f87-88ad-4f81f128667f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_3a3ad520-eabe-447a-a510-888223025697" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_aaf16e66-c973-4e08-8bb1-62f545718149" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_3a3ad520-eabe-447a-a510-888223025697" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_aaf16e66-c973-4e08-8bb1-62f545718149" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_ed023fe3-0589-4e48-ace5-9aea87882344" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_3ec2d363-eca4-47ae-90e9-f8aeefdcd97b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ed023fe3-0589-4e48-ace5-9aea87882344" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_3ec2d363-eca4-47ae-90e9-f8aeefdcd97b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_e658f4fb-32a1-4b0b-b2c0-e02c1251728b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ed023fe3-0589-4e48-ace5-9aea87882344" xlink:to="loc_us-gaap_CostOfRevenue_e658f4fb-32a1-4b0b-b2c0-e02c1251728b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal_23cf1cf0-a3d4-44a4-b209-176b4ac02605" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ed023fe3-0589-4e48-ace5-9aea87882344" xlink:to="loc_us-gaap_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal_23cf1cf0-a3d4-44a4-b209-176b4ac02605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_77e7b03d-8128-44b5-882a-08bb03696ae3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ed023fe3-0589-4e48-ace5-9aea87882344" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_77e7b03d-8128-44b5-882a-08bb03696ae3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8ff18f2b-3516-491d-bcf2-49f2a89f70a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_f7d09e63-fae7-43a7-8aa5-930153451875" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8ff18f2b-3516-491d-bcf2-49f2a89f70a4" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_f7d09e63-fae7-43a7-8aa5-930153451875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_4e979be4-5167-481e-a73c-4e8c2e1c2036" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8ff18f2b-3516-491d-bcf2-49f2a89f70a4" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_4e979be4-5167-481e-a73c-4e8c2e1c2036" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_fb9d36a1-c87c-4405-874c-4d4638c89ad1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8ff18f2b-3516-491d-bcf2-49f2a89f70a4" xlink:to="loc_us-gaap_ProfitLoss_fb9d36a1-c87c-4405-874c-4d4638c89ad1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="flyx-20250508.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d9ef259-e998-4f8e-b2f2-27942335e661" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1f0ec232-c128-467a-9a3f-9ac8d2c0a5f2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d9ef259-e998-4f8e-b2f2-27942335e661" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1f0ec232-c128-467a-9a3f-9ac8d2c0a5f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c95cc28a-b69b-481e-b75f-175b067870f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d9ef259-e998-4f8e-b2f2-27942335e661" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c95cc28a-b69b-481e-b75f-175b067870f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f11e1a54-a553-4d67-8c16-5b71e82e3d1f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d9ef259-e998-4f8e-b2f2-27942335e661" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f11e1a54-a553-4d67-8c16-5b71e82e3d1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_ProceedsFromReverseRecapitalizationTransactionNet_c303e440-49b7-4c65-8f68-7899f100785f" xlink:href="flyx-20250508.xsd#flyx_ProceedsFromReverseRecapitalizationTransactionNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_flyx_ProceedsFromReverseRecapitalizationTransactionNet_c303e440-49b7-4c65-8f68-7899f100785f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_ProceedsFromNotesReceivableNoncontrollingInterest_58ffb2c4-c04e-4abc-b991-e7727032d9ee" xlink:href="flyx-20250508.xsd#flyx_ProceedsFromNotesReceivableNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_flyx_ProceedsFromNotesReceivableNoncontrollingInterest_58ffb2c4-c04e-4abc-b991-e7727032d9ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_770fa446-d323-478b-afa8-1529aaa8719d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_770fa446-d323-478b-afa8-1529aaa8719d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_8a99fee6-648a-44d0-83b6-0542e20a54e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_8a99fee6-648a-44d0-83b6-0542e20a54e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_3dce271d-eaa0-482e-afab-9b99f278d52a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_3dce271d-eaa0-482e-afab-9b99f278d52a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_de4db0b4-42bd-4c58-9bfb-7d3dab25cc64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_de4db0b4-42bd-4c58-9bfb-7d3dab25cc64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_12006425-3aeb-4e85-bca3-0f23515cf8fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfStockIssuanceCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_12006425-3aeb-4e85-bca3-0f23515cf8fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_8fbf425f-a606-4830-a766-42636d68aed0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_RepaymentsOfDebt_8fbf425f-a606-4830-a766-42636d68aed0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_ProceedsFromPreferredTemporaryEquityIssuanceNetOfIssuanceCosts_e9a39182-7d27-4026-b7be-e60694de56df" xlink:href="flyx-20250508.xsd#flyx_ProceedsFromPreferredTemporaryEquityIssuanceNetOfIssuanceCosts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_flyx_ProceedsFromPreferredTemporaryEquityIssuanceNetOfIssuanceCosts_e9a39182-7d27-4026-b7be-e60694de56df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_5af0970e-c167-4a52-b61b-817e6feac4e5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_5af0970e-c167-4a52-b61b-817e6feac4e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_daa8e644-3042-4e14-ab96-33e3a334510d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_daa8e644-3042-4e14-ab96-33e3a334510d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromContributionsFromAffiliates_a467052a-83c5-450b-a51d-91a3b22582fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromContributionsFromAffiliates"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56d32c23-8012-440e-af65-3b832a6d09af" xlink:to="loc_us-gaap_ProceedsFromContributionsFromAffiliates_a467052a-83c5-450b-a51d-91a3b22582fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_51d86e8a-ef01-4b0a-a320-230d7e70fa1f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_51d86e8a-ef01-4b0a-a320-230d7e70fa1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_167aad0e-f8b5-4231-a3cc-579a7316e6c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_167aad0e-f8b5-4231-a3cc-579a7316e6c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_PaymentsOfCapitalizedDevelopmentCosts_dc3c1ef1-593b-47b3-8259-8bdb1589d6cf" xlink:href="flyx-20250508.xsd#flyx_PaymentsOfCapitalizedDevelopmentCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:to="loc_flyx_PaymentsOfCapitalizedDevelopmentCosts_dc3c1ef1-593b-47b3-8259-8bdb1589d6cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_FinanceLeaseDirectInitialCosts_14d75055-d385-40a1-a7e8-e7c17fa1a690" xlink:href="flyx-20250508.xsd#flyx_FinanceLeaseDirectInitialCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:to="loc_flyx_FinanceLeaseDirectInitialCosts_14d75055-d385-40a1-a7e8-e7c17fa1a690" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a17c02be-9a74-46ef-8d34-3723594b47e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_a17c02be-9a74-46ef-8d34-3723594b47e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndCollectionOfNotesReceivable_d46ea93d-8c92-4ec2-8bf2-3e468e36e375" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleAndCollectionOfNotesReceivable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:to="loc_us-gaap_ProceedsFromSaleAndCollectionOfNotesReceivable_d46ea93d-8c92-4ec2-8bf2-3e468e36e375" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_PurchasesOfEngineOverhauls_4966311e-ecb9-4612-b2da-721a79a3ac7a" xlink:href="flyx-20250508.xsd#flyx_PurchasesOfEngineOverhauls"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:to="loc_flyx_PurchasesOfEngineOverhauls_4966311e-ecb9-4612-b2da-721a79a3ac7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_d78792c9-9bec-4196-ae29-8198f916506e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_12bd79a9-281e-4e8c-acbb-6f91ffc4501d" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_d78792c9-9bec-4196-ae29-8198f916506e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_389e8b1b-1aea-4cff-a8a5-2686923264e7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_389e8b1b-1aea-4cff-a8a5-2686923264e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_d2a0f9ec-d34f-4834-b06c-affb5b6b7503" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_d2a0f9ec-d34f-4834-b06c-affb5b6b7503" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_9a0dc96a-ce30-4792-8e7b-99da0e9c6234" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_9a0dc96a-ce30-4792-8e7b-99da0e9c6234" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_ccdfa300-4fa3-42e7-8d28-0d723275b443" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_ccdfa300-4fa3-42e7-8d28-0d723275b443" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueAdjustmentOfWarrants_3928b6f9-f349-4245-ac71-1518ca653e59" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FairValueAdjustmentOfWarrants"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_FairValueAdjustmentOfWarrants_3928b6f9-f349-4245-ac71-1518ca653e59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_52e734d6-3d06-4068-8d8f-d32537e46fde" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_52e734d6-3d06-4068-8d8f-d32537e46fde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_9d7d8259-4056-43e3-86b5-278887b8bebb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_9d7d8259-4056-43e3-86b5-278887b8bebb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherReceivables_2785eb62-7ca8-445f-a9b6-3c2b29aaefa5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherReceivables"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherReceivables_2785eb62-7ca8-445f-a9b6-3c2b29aaefa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostAmortization_e0f172ac-5c59-4f05-95a2-868a9b1e9ae4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CapitalizedContractCostAmortization"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_CapitalizedContractCostAmortization_e0f172ac-5c59-4f05-95a2-868a9b1e9ae4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_5fff107e-270e-4fd2-9033-976d83ab5065" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_5fff107e-270e-4fd2-9033-976d83ab5065" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_fdd2043a-1dcb-4751-a5b2-3fc227943408" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_fdd2043a-1dcb-4751-a5b2-3fc227943408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_1820be50-f92a-4a98-8d0f-80872c438dad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_ShareBasedCompensation_1820be50-f92a-4a98-8d0f-80872c438dad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_b08c7c3e-56e1-4ad4-a337-94ce10bb253e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_b08c7c3e-56e1-4ad4-a337-94ce10bb253e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedGainLoss_43116198-bbef-49ed-95c4-7a68ca1c0eeb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleRealizedGainLoss"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedGainLoss_43116198-bbef-49ed-95c4-7a68ca1c0eeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_715253b2-0b58-4bb5-8864-c3371030aa27" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_715253b2-0b58-4bb5-8864-c3371030aa27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal_fbdbb211-a266-4120-90d3-dbcf45c876bc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_DisposalGroupNotDiscontinuedOperationGainLossOnDisposal_fbdbb211-a266-4120-90d3-dbcf45c876bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_e882e863-8b66-4736-b260-5633354918fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_e882e863-8b66-4736-b260-5633354918fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_941619f0-3832-426d-a994-1d7e323546af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_941619f0-3832-426d-a994-1d7e323546af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_NoncashInterestExpense_133a71f4-0a17-4e1d-a001-92096db8c4cf" xlink:href="flyx-20250508.xsd#flyx_NoncashInterestExpense"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_flyx_NoncashInterestExpense_133a71f4-0a17-4e1d-a001-92096db8c4cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_NoncashInterestIncome_6eaa3452-eb9c-41b6-8a32-de77a0a1d2fc" xlink:href="flyx-20250508.xsd#flyx_NoncashInterestIncome"/>
    <link:calculationArc order="20" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_flyx_NoncashInterestIncome_6eaa3452-eb9c-41b6-8a32-de77a0a1d2fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_7a9826a2-a98f-4c41-9bd0-87709f8b7ce8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="21" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_ProfitLoss_7a9826a2-a98f-4c41-9bd0-87709f8b7ce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_GainOnForgivenessOfCARESActLoan_c660c17a-4efc-4f16-9e43-7f0a6e459405" xlink:href="flyx-20250508.xsd#flyx_GainOnForgivenessOfCARESActLoan"/>
    <link:calculationArc order="22" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_flyx_GainOnForgivenessOfCARESActLoan_c660c17a-4efc-4f16-9e43-7f0a6e459405" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_85cf0a5f-adcd-4123-b68e-3b74633ee269" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet"/>
    <link:calculationArc order="23" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_85cf0a5f-adcd-4123-b68e-3b74633ee269" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_NonCashRentExpense_6b502aae-1de5-4c04-943c-373fa1552279" xlink:href="flyx-20250508.xsd#flyx_NonCashRentExpense"/>
    <link:calculationArc order="24" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_flyx_NonCashRentExpense_6b502aae-1de5-4c04-943c-373fa1552279" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnTerminationOfLease_61b4ee0f-2dbe-4102-90d4-4e4c5a675031" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnTerminationOfLease"/>
    <link:calculationArc order="25" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_us-gaap_GainLossOnTerminationOfLease_61b4ee0f-2dbe-4102-90d4-4e4c5a675031" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_DepreciationDepletionAndAmortizationExcludingAmortizationOfFinanceLeases_957dc181-19db-492a-a081-2da0467af3c0" xlink:href="flyx-20250508.xsd#flyx_DepreciationDepletionAndAmortizationExcludingAmortizationOfFinanceLeases"/>
    <link:calculationArc order="26" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9c8f310b-79af-43ad-b0ca-ca839ebfaa33" xlink:to="loc_flyx_DepreciationDepletionAndAmortizationExcludingAmortizationOfFinanceLeases_957dc181-19db-492a-a081-2da0467af3c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/EarningsLossPerShareScheduleofComputationofBasicandDilutedNetLossProfitperShareDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#EarningsLossPerShareScheduleofComputationofBasicandDilutedNetLossProfitperShareDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/EarningsLossPerShareScheduleofComputationofBasicandDilutedNetLossProfitperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_755d24d9-eb9f-4794-bb1f-19ba2590d4a6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b0aa1edd-399e-4b9c-8a9a-86cc56105f69" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_755d24d9-eb9f-4794-bb1f-19ba2590d4a6" xlink:to="loc_us-gaap_NetIncomeLoss_b0aa1edd-399e-4b9c-8a9a-86cc56105f69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_cf186188-313d-4354-b0e4-56e3384e8fc7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_755d24d9-eb9f-4794-bb1f-19ba2590d4a6" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_cf186188-313d-4354-b0e4-56e3384e8fc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_88a4df86-e2be-424c-b446-a4307c39bfff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_WeightedAverageClassACommonStockOutstandingBasicExcludingStockIssuable_f99fee95-4912-4b31-a74c-072260ab78c7" xlink:href="flyx-20250508.xsd#flyx_WeightedAverageClassACommonStockOutstandingBasicExcludingStockIssuable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_88a4df86-e2be-424c-b446-a4307c39bfff" xlink:to="loc_flyx_WeightedAverageClassACommonStockOutstandingBasicExcludingStockIssuable_f99fee95-4912-4b31-a74c-072260ab78c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_796b6124-3385-471e-ae63-45e754ad37e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_88a4df86-e2be-424c-b446-a4307c39bfff" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_796b6124-3385-471e-ae63-45e754ad37e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_99db8737-b852-40fb-b782-e0f01d38e14a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ee663038-441d-4fc0-b979-869ab14ad927" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_99db8737-b852-40fb-b782-e0f01d38e14a" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ee663038-441d-4fc0-b979-869ab14ad927" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/FairValueMeasurementsScheduleofAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#FairValueMeasurementsScheduleofAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/FairValueMeasurementsScheduleofAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_46676208-1aed-4715-97ab-68aa02394dc1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_bf8725b4-fd74-4723-ba92-995f6d7cbfac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_46676208-1aed-4715-97ab-68aa02394dc1" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_bf8725b4-fd74-4723-ba92-995f6d7cbfac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_0dc8a49b-ffc0-4dcb-93ae-021ea0d2ac7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_46676208-1aed-4715-97ab-68aa02394dc1" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_0dc8a49b-ffc0-4dcb-93ae-021ea0d2ac7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_c785b71f-dde2-4db0-8d13-509a23c7d61d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantsAndRightsOutstanding_6e22473e-a475-4f93-88c9-71f59cdebabf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WarrantsAndRightsOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_c785b71f-dde2-4db0-8d13-509a23c7d61d" xlink:to="loc_us-gaap_WarrantsAndRightsOutstanding_6e22473e-a475-4f93-88c9-71f59cdebabf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/PartsandSuppliesInventoryDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#PartsandSuppliesInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/PartsandSuppliesInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_4047ece5-a11a-4f1e-8600-1ba53bb7ce37" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryGross_8daa2031-2816-41de-b79b-1e40026c5221" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_4047ece5-a11a-4f1e-8600-1ba53bb7ce37" xlink:to="loc_us-gaap_InventoryGross_8daa2031-2816-41de-b79b-1e40026c5221" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryValuationReserves_465792a7-7419-4d3e-a133-6f6a427814f5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryValuationReserves"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_4047ece5-a11a-4f1e-8600-1ba53bb7ce37" xlink:to="loc_us-gaap_InventoryValuationReserves_465792a7-7419-4d3e-a133-6f6a427814f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/PrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#PrepaidExpensesandOtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/PrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89c767af-910f-48f6-91c3-3431f879cfda" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_421387d4-87ae-4b9b-a8d1-e48e79185235" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89c767af-910f-48f6-91c3-3431f879cfda" xlink:to="loc_us-gaap_ContractWithCustomerAssetNet_421387d4-87ae-4b9b-a8d1-e48e79185235" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherDeferredCostsNet_2a85ed76-43f2-4f65-b8fb-2c1d5c0f7a2d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherDeferredCostsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89c767af-910f-48f6-91c3-3431f879cfda" xlink:to="loc_us-gaap_OtherDeferredCostsNet_2a85ed76-43f2-4f65-b8fb-2c1d5c0f7a2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidInsurance_1103cc71-0f6c-40a4-9c30-2f4ab3976c80" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidInsurance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89c767af-910f-48f6-91c3-3431f879cfda" xlink:to="loc_us-gaap_PrepaidInsurance_1103cc71-0f6c-40a4-9c30-2f4ab3976c80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_PrepaidNonAircraftSubscriptions_19a163d8-5f39-4331-acfa-7e5511f00332" xlink:href="flyx-20250508.xsd#flyx_PrepaidNonAircraftSubscriptions"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89c767af-910f-48f6-91c3-3431f879cfda" xlink:to="loc_flyx_PrepaidNonAircraftSubscriptions_19a163d8-5f39-4331-acfa-7e5511f00332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_PrepaidMaintenanceCurrent_6f43ddd7-56d2-440f-b78b-58d84cfb5506" xlink:href="flyx-20250508.xsd#flyx_PrepaidMaintenanceCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89c767af-910f-48f6-91c3-3431f879cfda" xlink:to="loc_flyx_PrepaidMaintenanceCurrent_6f43ddd7-56d2-440f-b78b-58d84cfb5506" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_PrepaidDirectorsAndOfficersInsurance_77939e9c-614b-43c1-b89a-4deb94a34d39" xlink:href="flyx-20250508.xsd#flyx_PrepaidDirectorsAndOfficersInsurance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89c767af-910f-48f6-91c3-3431f879cfda" xlink:to="loc_flyx_PrepaidDirectorsAndOfficersInsurance_77939e9c-614b-43c1-b89a-4deb94a34d39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_PrepaidVendorExpenses_be7f6cea-770b-4518-a6c9-cc500f763633" xlink:href="flyx-20250508.xsd#flyx_PrepaidVendorExpenses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_89c767af-910f-48f6-91c3-3431f879cfda" xlink:to="loc_flyx_PrepaidVendorExpenses_be7f6cea-770b-4518-a6c9-cc500f763633" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_d21a2d60-9eca-4a76-84d6-287ff1faddf1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_3408f33d-348b-47f1-8132-171e4b9d9a2a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_d21a2d60-9eca-4a76-84d6-287ff1faddf1" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_3408f33d-348b-47f1-8132-171e4b9d9a2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_a9c36537-0b3c-44f4-966c-1fffe51eceb5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_d21a2d60-9eca-4a76-84d6-287ff1faddf1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_a9c36537-0b3c-44f4-966c-1fffe51eceb5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/IntangibleAssetsScheduleofIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#IntangibleAssetsScheduleofIntangibleAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/IntangibleAssetsScheduleofIntangibleAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_24906413-28af-41e4-980c-9fa762630c4c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_49e96408-9e9e-477c-8d0f-eeb71aa328a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_24906413-28af-41e4-980c-9fa762630c4c" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_49e96408-9e9e-477c-8d0f-eeb71aa328a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0a879018-432d-4309-a6aa-7c2a498d932d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_24906413-28af-41e4-980c-9fa762630c4c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0a879018-432d-4309-a6aa-7c2a498d932d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_13893c95-c198-4170-9757-16c1404b8bb9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a1f80e8d-a3a2-4a78-9ae7-8b6931d74b90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_13893c95-c198-4170-9757-16c1404b8bb9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a1f80e8d-a3a2-4a78-9ae7-8b6931d74b90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c6adbe7f-dfee-4eec-a273-65582f352c18" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_13893c95-c198-4170-9757-16c1404b8bb9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c6adbe7f-dfee-4eec-a273-65582f352c18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_8b9cf19e-96ee-495f-bb83-93d337bdc9a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_ab994d2e-8141-4438-abf2-0cd094ae0ece" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_8b9cf19e-96ee-495f-bb83-93d337bdc9a0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_ab994d2e-8141-4438-abf2-0cd094ae0ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_be168d13-c27a-4f48-99ac-570ff1f0487e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_8b9cf19e-96ee-495f-bb83-93d337bdc9a0" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_be168d13-c27a-4f48-99ac-570ff1f0487e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/IntangibleAssetsScheduleofIntangibleAssetsNetDetails_1" xlink:type="simple" xlink:href="flyx-20250508.xsd#IntangibleAssetsScheduleofIntangibleAssetsNetDetails_1"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/IntangibleAssetsScheduleofIntangibleAssetsNetDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f6c64432-c148-4170-88f6-7d5f4cf2bb45" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_8b983f40-a711-42df-9d9a-a2444e1ee38b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f6c64432-c148-4170-88f6-7d5f4cf2bb45" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_8b983f40-a711-42df-9d9a-a2444e1ee38b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_4d1a27e9-52b6-45e9-a47a-5d7a488f4504" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f6c64432-c148-4170-88f6-7d5f4cf2bb45" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_4d1a27e9-52b6-45e9-a47a-5d7a488f4504" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/IntangibleAssetsScheduleofEstimatedAmortizationExpenseDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#IntangibleAssetsScheduleofEstimatedAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/IntangibleAssetsScheduleofEstimatedAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2d41b0ba-4ed1-448f-9290-83eb15f5480f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_c717cf71-dc19-42b2-9b94-3bfddc0fe3ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2d41b0ba-4ed1-448f-9290-83eb15f5480f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_c717cf71-dc19-42b2-9b94-3bfddc0fe3ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_98c44f8e-6ed3-4283-8205-0f6d1e08b2d7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2d41b0ba-4ed1-448f-9290-83eb15f5480f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_98c44f8e-6ed3-4283-8205-0f6d1e08b2d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_ae868bc0-76ec-4392-b243-eb9a6a226eaa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2d41b0ba-4ed1-448f-9290-83eb15f5480f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_ae868bc0-76ec-4392-b243-eb9a6a226eaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_e9ca3093-4b2e-4de4-8980-1f195721edc5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2d41b0ba-4ed1-448f-9290-83eb15f5480f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_e9ca3093-4b2e-4de4-8980-1f195721edc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_199237a9-99fd-4bb6-834b-e6b497821f5c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2d41b0ba-4ed1-448f-9290-83eb15f5480f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_199237a9-99fd-4bb6-834b-e6b497821f5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_f664456d-2a0e-4407-99f8-d0f7760bb144" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2d41b0ba-4ed1-448f-9290-83eb15f5480f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_f664456d-2a0e-4407-99f8-d0f7760bb144" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/OtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#OtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/OtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_e3edf3ef-a158-4f71-9b04-a483dfc7dca6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_us-gaap_TaxesPayableCurrent_e3edf3ef-a158-4f71-9b04-a483dfc7dca6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_AccruedVendorPaymentsCurrent_b1456db0-8c17-4a52-a622-f12be21dd365" xlink:href="flyx-20250508.xsd#flyx_AccruedVendorPaymentsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_flyx_AccruedVendorPaymentsCurrent_b1456db0-8c17-4a52-a622-f12be21dd365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_AccruedEmployeeRetentionCreditPaymentsCurrent_45bdb309-a764-4776-aa21-3e79bcc1c21f" xlink:href="flyx-20250508.xsd#flyx_AccruedEmployeeRetentionCreditPaymentsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_flyx_AccruedEmployeeRetentionCreditPaymentsCurrent_45bdb309-a764-4776-aa21-3e79bcc1c21f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_AccruedEngineExpensesCurrent_52cbcdbe-0d6e-43f9-9f5c-42f214844a8e" xlink:href="flyx-20250508.xsd#flyx_AccruedEngineExpensesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_flyx_AccruedEngineExpensesCurrent_52cbcdbe-0d6e-43f9-9f5c-42f214844a8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_AccruedUnderwriterFeesCurrent_09c42bef-2fee-451c-b99a-477c06daf76f" xlink:href="flyx-20250508.xsd#flyx_AccruedUnderwriterFeesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_flyx_AccruedUnderwriterFeesCurrent_09c42bef-2fee-451c-b99a-477c06daf76f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a57d5cb2-850a-4792-90c9-97644f4be7ce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a57d5cb2-850a-4792-90c9-97644f4be7ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_4a9fe7ef-f31e-4521-92e8-b35d77a662ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_us-gaap_InterestPayableCurrent_4a9fe7ef-f31e-4521-92e8-b35d77a662ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_7be23caf-f875-4151-86c8-7175715bb499" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_7be23caf-f875-4151-86c8-7175715bb499" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_94e03f7a-480b-4a7e-8d2d-0b41491977ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_0350e351-ddf5-4237-9eae-6a8ffc22b1cf" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_94e03f7a-480b-4a7e-8d2d-0b41491977ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/OtherNonCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#OtherNonCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/OtherNonCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_9bafa6fd-b21b-4822-a973-3306293e2c8e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_FractionalOwnershipDepositsNoncurrent_a8cfc0e5-97a5-4fac-a99b-187e5474cac2" xlink:href="flyx-20250508.xsd#flyx_FractionalOwnershipDepositsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_9bafa6fd-b21b-4822-a973-3306293e2c8e" xlink:to="loc_flyx_FractionalOwnershipDepositsNoncurrent_a8cfc0e5-97a5-4fac-a99b-187e5474cac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_2760e62e-5d9f-4137-9df4-1df715822178" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_9bafa6fd-b21b-4822-a973-3306293e2c8e" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_2760e62e-5d9f-4137-9df4-1df715822178" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/DebtScheduleofShortTermNotesPayableDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#DebtScheduleofShortTermNotesPayableDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/DebtScheduleofShortTermNotesPayableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_6c90e2c6-94d4-45be-8359-6e64d2015892" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShortTermBorrowings"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_ShortTermDebtGross_0ae55f32-dbf0-4efc-add8-dbaddf457e51" xlink:href="flyx-20250508.xsd#flyx_ShortTermDebtGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ShortTermBorrowings_6c90e2c6-94d4-45be-8359-6e64d2015892" xlink:to="loc_flyx_ShortTermDebtGross_0ae55f32-dbf0-4efc-add8-dbaddf457e51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_6eb959d8-4f6e-4531-ba8c-aaad3b2e1b45" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredFinanceCostsCurrentNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ShortTermBorrowings_6c90e2c6-94d4-45be-8359-6e64d2015892" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_6eb959d8-4f6e-4531-ba8c-aaad3b2e1b45" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/DebtLongTermDebtMaturitiesDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#DebtLongTermDebtMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/DebtLongTermDebtMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_836cee12-ca1e-4c58-87fc-79c50e5406c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_88d2f62d-fb11-4075-8d3c-2636b8103796" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_836cee12-ca1e-4c58-87fc-79c50e5406c5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_88d2f62d-fb11-4075-8d3c-2636b8103796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_d3d7b04a-0277-4af7-aae7-e37071b76330" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_836cee12-ca1e-4c58-87fc-79c50e5406c5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_d3d7b04a-0277-4af7-aae7-e37071b76330" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_45952938-4660-478e-b296-493193d224f1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_836cee12-ca1e-4c58-87fc-79c50e5406c5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_45952938-4660-478e-b296-493193d224f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_f018165c-4bad-4857-a54a-a7f483c1baad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_836cee12-ca1e-4c58-87fc-79c50e5406c5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_f018165c-4bad-4857-a54a-a7f483c1baad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_d9b6ed54-eee0-49ca-9885-67e062b7f044" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_836cee12-ca1e-4c58-87fc-79c50e5406c5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_d9b6ed54-eee0-49ca-9885-67e062b7f044" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_ebcf25a0-f88a-49c9-9e56-cfcab865dcd4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_836cee12-ca1e-4c58-87fc-79c50e5406c5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_ebcf25a0-f88a-49c9-9e56-cfcab865dcd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_cc049d55-a962-4b61-b971-e7ef06cbb6e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_dfa00b86-6ff4-4cec-b85d-124b970bd018" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_cc049d55-a962-4b61-b971-e7ef06cbb6e1" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_dfa00b86-6ff4-4cec-b85d-124b970bd018" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_81c8d732-556e-4084-9d30-9a845f70d369" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_cc049d55-a962-4b61-b971-e7ef06cbb6e1" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_81c8d732-556e-4084-9d30-9a845f70d369" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/LeasesScheduleofOperatingLeaseCostsDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#LeasesScheduleofOperatingLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/LeasesScheduleofOperatingLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_59c608b6-e5c2-44d5-b17d-27f02fc34acd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_8970dee7-3bd2-449e-aad3-e7ac70daf2e5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_59c608b6-e5c2-44d5-b17d-27f02fc34acd" xlink:to="loc_us-gaap_ShortTermLeaseCost_8970dee7-3bd2-449e-aad3-e7ac70daf2e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_bf8d5274-c4ec-475d-871a-9c042a8113c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_59c608b6-e5c2-44d5-b17d-27f02fc34acd" xlink:to="loc_us-gaap_OperatingLeaseCost_bf8d5274-c4ec-475d-871a-9c042a8113c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_bc851003-1a70-4b67-8005-bdcd979d7269" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_59c608b6-e5c2-44d5-b17d-27f02fc34acd" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_bc851003-1a70-4b67-8005-bdcd979d7269" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_1238af89-fe54-49ac-a59c-9661c0d21ee3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_59c608b6-e5c2-44d5-b17d-27f02fc34acd" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_1238af89-fe54-49ac-a59c-9661c0d21ee3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/LeasesScheduleofFutureMinimumLeasePaymentsforOperatingLeaseDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#LeasesScheduleofFutureMinimumLeasePaymentsforOperatingLeaseDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/LeasesScheduleofFutureMinimumLeasePaymentsforOperatingLeaseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_86b889b2-7965-440f-9f3f-6c63460bd926" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_f87b58f2-52df-40d1-a51c-93786ee8d8ee" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_86b889b2-7965-440f-9f3f-6c63460bd926" xlink:to="loc_us-gaap_OperatingLeaseLiability_f87b58f2-52df-40d1-a51c-93786ee8d8ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_082a68b0-93db-43c3-b17e-82b8862b83c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_86b889b2-7965-440f-9f3f-6c63460bd926" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_082a68b0-93db-43c3-b17e-82b8862b83c4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/LeasesScheduleofFutureMinimumLeasePaymentsforOperatingLeaseDetails_1" xlink:type="simple" xlink:href="flyx-20250508.xsd#LeasesScheduleofFutureMinimumLeasePaymentsforOperatingLeaseDetails_1"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/LeasesScheduleofFutureMinimumLeasePaymentsforOperatingLeaseDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6aadfd19-df9a-43c7-aecb-ed0c8d401810" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a56e1259-d23c-471d-8b14-e606ac56e6ca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6aadfd19-df9a-43c7-aecb-ed0c8d401810" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a56e1259-d23c-471d-8b14-e606ac56e6ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_cbd8c9cb-57b1-403b-ae51-5033c2c4f742" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6aadfd19-df9a-43c7-aecb-ed0c8d401810" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_cbd8c9cb-57b1-403b-ae51-5033c2c4f742" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_a385ddc4-9c8a-465e-aae3-985993c1e76a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6aadfd19-df9a-43c7-aecb-ed0c8d401810" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_a385ddc4-9c8a-465e-aae3-985993c1e76a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_813f95ef-778a-4ab7-9189-c24c4d3cb724" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6aadfd19-df9a-43c7-aecb-ed0c8d401810" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_813f95ef-778a-4ab7-9189-c24c4d3cb724" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_00d187b8-ac5f-43d3-9944-4bd18d9d5d24" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6aadfd19-df9a-43c7-aecb-ed0c8d401810" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_00d187b8-ac5f-43d3-9944-4bd18d9d5d24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_d1945e05-f9ec-4a59-956f-eeb0cc9de08a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6aadfd19-df9a-43c7-aecb-ed0c8d401810" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_d1945e05-f9ec-4a59-956f-eeb0cc9de08a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/LeasesFutureLeasePaymentsUnderFinanceLeasesDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#LeasesFutureLeasePaymentsUnderFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/LeasesFutureLeasePaymentsUnderFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_cec9b2cd-1c6b-432f-bb30-5df46f57f0e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_9bfe14d2-181f-4c62-a12d-d60ab13593e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_cec9b2cd-1c6b-432f-bb30-5df46f57f0e3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_9bfe14d2-181f-4c62-a12d-d60ab13593e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_14a821f8-fd55-4a98-8ce7-7dc7d75b719c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_cec9b2cd-1c6b-432f-bb30-5df46f57f0e3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_14a821f8-fd55-4a98-8ce7-7dc7d75b719c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_7085ab0e-23a5-43b1-92f0-91b552daf46d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_cec9b2cd-1c6b-432f-bb30-5df46f57f0e3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_7085ab0e-23a5-43b1-92f0-91b552daf46d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_564caa05-f9c6-4057-a122-8b96e4f07079" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_cec9b2cd-1c6b-432f-bb30-5df46f57f0e3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_564caa05-f9c6-4057-a122-8b96e4f07079" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_de035ab5-334b-41ba-9592-6d71c64898c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_cec9b2cd-1c6b-432f-bb30-5df46f57f0e3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_de035ab5-334b-41ba-9592-6d71c64898c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_a553dd5f-71d6-438b-a815-31682f3af39d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_cec9b2cd-1c6b-432f-bb30-5df46f57f0e3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_a553dd5f-71d6-438b-a815-31682f3af39d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/LeasesFutureLeasePaymentsUnderFinanceLeasesDetails_1" xlink:type="simple" xlink:href="flyx-20250508.xsd#LeasesFutureLeasePaymentsUnderFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/LeasesFutureLeasePaymentsUnderFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_13d61167-b57a-42b1-9bbe-32358a1e9897" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_6a6048ab-292f-44c2-bd88-f36d8ccef938" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_13d61167-b57a-42b1-9bbe-32358a1e9897" xlink:to="loc_us-gaap_FinanceLeaseLiability_6a6048ab-292f-44c2-bd88-f36d8ccef938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_5ee0ac78-073b-422b-a9f2-5292f339957e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_13d61167-b57a-42b1-9bbe-32358a1e9897" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_5ee0ac78-073b-422b-a9f2-5292f339957e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/IncomeTaxesComponentsofIncomeTaxExpenseBenefitDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#IncomeTaxesComponentsofIncomeTaxExpenseBenefitDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/IncomeTaxesComponentsofIncomeTaxExpenseBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_10e5b1fe-0979-4c09-8256-c47b3c5c06e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_cfc5ce8c-c1e6-4e24-a617-8055e920f7c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_10e5b1fe-0979-4c09-8256-c47b3c5c06e1" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_cfc5ce8c-c1e6-4e24-a617-8055e920f7c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_c507d9ca-07e2-4bdc-bd3a-99acd281c087" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_10e5b1fe-0979-4c09-8256-c47b3c5c06e1" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_c507d9ca-07e2-4bdc-bd3a-99acd281c087" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/IncomeTaxesIncomeTaxRateReconciliationDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#IncomeTaxesIncomeTaxRateReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/IncomeTaxesIncomeTaxRateReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_85d3eb25-740d-43cd-8220-c9c9169f61d5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_85d3eb25-740d-43cd-8220-c9c9169f61d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInPreferredDividend_ae556d4e-81de-4e1f-b58e-741feb16085b" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationChangeInPreferredDividend"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInPreferredDividend_ae556d4e-81de-4e1f-b58e-741feb16085b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInPrepaidExpensesAmount_e6717bc6-a6ae-4907-9072-28e93d98ddcf" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationChangeInPrepaidExpensesAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInPrepaidExpensesAmount_e6717bc6-a6ae-4907-9072-28e93d98ddcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfWarrantLiabilitiesAmount_4830f0af-16f5-4457-8ebe-9cb57b534416" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfWarrantLiabilitiesAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfWarrantLiabilitiesAmount_4830f0af-16f5-4457-8ebe-9cb57b534416" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_273c7b58-d3f1-4238-af53-47a01909a96d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_273c7b58-d3f1-4238-af53-47a01909a96d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationUnrecognizedBenefitFromLLCFlowThruStructureAmount_de86a717-b4b9-4861-8932-f820bbaf1a82" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationUnrecognizedBenefitFromLLCFlowThruStructureAmount"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationUnrecognizedBenefitFromLLCFlowThruStructureAmount_de86a717-b4b9-4861-8932-f820bbaf1a82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationMinorityInterestIncomeExpense_7d15ca0f-5261-4ed9-a846-fe207da39c50" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationMinorityInterestIncomeExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_us-gaap_IncomeTaxReconciliationMinorityInterestIncomeExpense_7d15ca0f-5261-4ed9-a846-fe207da39c50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_9e385fcf-9e11-4140-862c-034f04f3a18c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_9e385fcf-9e11-4140-862c-034f04f3a18c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_daa82a39-a0b3-47b2-8380-d0f7ef37a75f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_daa82a39-a0b3-47b2-8380-d0f7ef37a75f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfDerivativeLiabilityAmount_c5f7987c-e0a6-4474-96d6-7bbb585599bf" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfDerivativeLiabilityAmount"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_220e50b9-939f-4312-8f93-2ea117254cae" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfDerivativeLiabilityAmount_c5f7987c-e0a6-4474-96d6-7bbb585599bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense_455d8c53-1ee3-4283-82d5-fe5a1909663f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense_455d8c53-1ee3-4283-82d5-fe5a1909663f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_f1594eba-99f2-4dc5-b498-02272569b593" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_f1594eba-99f2-4dc5-b498-02272569b593" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_6bb4ab60-f001-441d-91c0-1fa5d2417b2b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_6bb4ab60-f001-441d-91c0-1fa5d2417b2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_9e9ee96c-0ebc-4523-a3f6-2641347ba8bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_9e9ee96c-0ebc-4523-a3f6-2641347ba8bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfWarrantLiabilitiesPercent_d60092d9-fa8d-48c3-b89a-36a2387abfe3" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfWarrantLiabilitiesPercent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfWarrantLiabilitiesPercent_d60092d9-fa8d-48c3-b89a-36a2387abfe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfDerivativeLiabilityPercent_ff901e15-104a-470d-a358-4dd17137ab28" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfDerivativeLiabilityPercent"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInFairValueOfDerivativeLiabilityPercent_ff901e15-104a-470d-a358-4dd17137ab28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInPreferredDividendPercent_81b0c434-3746-4db5-b36e-7ea7a69c1c1a" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationChangeInPreferredDividendPercent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInPreferredDividendPercent_81b0c434-3746-4db5-b36e-7ea7a69c1c1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_1f5628f7-a19e-425f-b45d-fabb1734b0c6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_1f5628f7-a19e-425f-b45d-fabb1734b0c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationUnrecognizedBenefitFromLLCFlowThruStructurePercent_d217393f-ac76-46e3-a408-2bd99ce1f99c" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationUnrecognizedBenefitFromLLCFlowThruStructurePercent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationUnrecognizedBenefitFromLLCFlowThruStructurePercent_d217393f-ac76-46e3-a408-2bd99ce1f99c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInPrepaidExpensesPercent_ad550177-d92e-4a64-b7d1-afb09d2b3d3b" xlink:href="flyx-20250508.xsd#flyx_EffectiveIncomeTaxRateReconciliationChangeInPrepaidExpensesPercent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_95ea27da-fb7f-489d-a6c5-5f185fabe598" xlink:to="loc_flyx_EffectiveIncomeTaxRateReconciliationChangeInPrepaidExpensesPercent_ad550177-d92e-4a64-b7d1-afb09d2b3d3b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/IncomeTaxesScheduleofDeferredTaxAssetsDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#IncomeTaxesScheduleofDeferredTaxAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/IncomeTaxesScheduleofDeferredTaxAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_431403ac-3f29-421b-a2c9-5a8c389455fa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_6abecb3a-379e-47aa-9d17-d243ca2635b1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_431403ac-3f29-421b-a2c9-5a8c389455fa" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_6abecb3a-379e-47aa-9d17-d243ca2635b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_2e46acf6-9de9-453d-8d68-19f63a0b88ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_431403ac-3f29-421b-a2c9-5a8c389455fa" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_2e46acf6-9de9-453d-8d68-19f63a0b88ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_dc2bb55c-e795-499d-be56-7822dd4d5612" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_26ed6c38-13ef-4858-beaf-b8a81ebc131b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dc2bb55c-e795-499d-be56-7822dd4d5612" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_26ed6c38-13ef-4858-beaf-b8a81ebc131b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_18638061-f9fe-4200-9dcf-55ef6b78f76d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dc2bb55c-e795-499d-be56-7822dd4d5612" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_18638061-f9fe-4200-9dcf-55ef6b78f76d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_953cd440-e938-48ab-8d0a-0f6bc7e4c3f1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetInterestCarryforward"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dc2bb55c-e795-499d-be56-7822dd4d5612" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_953cd440-e938-48ab-8d0a-0f6bc7e4c3f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_1cd3489f-8972-46aa-855f-8bc52b1f0316" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsDerivativeInstruments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dc2bb55c-e795-499d-be56-7822dd4d5612" xlink:to="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_1cd3489f-8972-46aa-855f-8bc52b1f0316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_DeferredTaxAssetsBasisDifference_166327e9-9b27-433d-93a0-8b712bae2ffd" xlink:href="flyx-20250508.xsd#flyx_DeferredTaxAssetsBasisDifference"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dc2bb55c-e795-499d-be56-7822dd4d5612" xlink:to="loc_flyx_DeferredTaxAssetsBasisDifference_166327e9-9b27-433d-93a0-8b712bae2ffd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flyx_DeferredTaxAssetsStartUpCost_b8605918-75dd-40af-92f7-631d84549d76" xlink:href="flyx-20250508.xsd#flyx_DeferredTaxAssetsStartUpCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_dc2bb55c-e795-499d-be56-7822dd4d5612" xlink:to="loc_flyx_DeferredTaxAssetsStartUpCost_b8605918-75dd-40af-92f7-631d84549d76" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/CommitmentandContingenciesScheduleofFutureRepurchaseContingenciesDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#CommitmentandContingenciesScheduleofFutureRepurchaseContingenciesDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/CommitmentandContingenciesScheduleofFutureRepurchaseContingenciesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_43320998-66f5-4230-9f5c-be74df03990b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherCommitment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_0bc1aac6-ba16-4784-bc8e-bf129ea4a9ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherCommitmentDueInSecondYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_43320998-66f5-4230-9f5c-be74df03990b" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_0bc1aac6-ba16-4784-bc8e-bf129ea4a9ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_e46e3586-7854-480d-8051-3812e6aa93f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherCommitmentDueInThirdYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_43320998-66f5-4230-9f5c-be74df03990b" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_e46e3586-7854-480d-8051-3812e6aa93f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_5675df15-b81d-49ee-8917-f783cb560c82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherCommitmentDueInNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_43320998-66f5-4230-9f5c-be74df03990b" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_5675df15-b81d-49ee-8917-f783cb560c82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_4a1153b4-8344-4e3c-b066-056e4fc1d3c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherCommitmentDueInFifthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_43320998-66f5-4230-9f5c-be74df03990b" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_4a1153b4-8344-4e3c-b066-056e4fc1d3c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_e7223a8b-205e-48c4-88c0-f54d82a9ac65" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherCommitmentDueInFourthYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_43320998-66f5-4230-9f5c-be74df03990b" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_e7223a8b-205e-48c4-88c0-f54d82a9ac65" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flyexclusive.com/role/StockholdersEquityDeficitMembersEquityDeficitandNoncontrollingInterestsScheduleofNoncontrollingInterestsDetails" xlink:type="simple" xlink:href="flyx-20250508.xsd#StockholdersEquityDeficitMembersEquityDeficitandNoncontrollingInterestsScheduleofNoncontrollingInterestsDetails"/>
  <link:calculationLink xlink:role="http://www.flyexclusive.com/role/StockholdersEquityDeficitMembersEquityDeficitandNoncontrollingInterestsScheduleofNoncontrollingInterestsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_flyx_SubsidiaryTotalOwnershipPercentage_07510c6b-60c0-4291-8f4f-8b128068cfca" xlink:href="flyx-20250508.xsd#flyx_SubsidiaryTotalOwnershipPercentage"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterestOwnershipPercentageByNoncontrollingOwners_41d56e6e-07e6-40fe-80be-dc82e3e34efb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MinorityInterestOwnershipPercentageByNoncontrollingOwners"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flyx_SubsidiaryTotalOwnershipPercentage_07510c6b-60c0-4291-8f4f-8b128068cfca" xlink:to="loc_us-gaap_MinorityInterestOwnershipPercentageByNoncontrollingOwners_41d56e6e-07e6-40fe-80be-dc82e3e34efb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterestOwnershipPercentageByParent_33f49f31-6246-4b48-9b74-7a61ea5f242a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MinorityInterestOwnershipPercentageByParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flyx_SubsidiaryTotalOwnershipPercentage_07510c6b-60c0-4291-8f4f-8b128068cfca" xlink:to="loc_us-gaap_MinorityInterestOwnershipPercentageByParent_33f49f31-6246-4b48-9b74-7a61ea5f242a" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
