<?xml version="1.0" encoding="UTF-8"?>
<!-- Generated by Fujitsu Interstage XWand B0250 -->
<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:35bbe935-6018-4195-a051-0299d3136240,g:65b3ae31-6360-4ad4-bb68-bd508b24e190-->
<link:linkbase 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" xmlns:aegeanair="http://www.aegeanair.com/xbrl/2024" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xml="http://www.w3.org/XML/1998/namespace" xmlns:xlink="http://www.w3.org/1999/xlink">
  <link:labelLink xlink:type="extended" xlink:role="http://www.xbrl.org/2003/role/link">
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_CurrentAdvancesForFutureAircraftLeases" xlink:label="CurrentAdvancesForFutureAircraftLeases" xlink:title="CurrentAdvancesForFutureAircraftLeases"/>
    <link:label xlink:type="resource" xlink:label="label_CurrentAdvancesForFutureAircraftLeases" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_CurrentAdvancesForFutureAircraftLeases" xml:lang="en" id="label_CurrentAdvancesForFutureAircraftLeases">Current advances for future aircraft leases</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CurrentAdvancesForFutureAircraftLeases" xlink:to="label_CurrentAdvancesForFutureAircraftLeases" xlink:title="label: CurrentAdvancesForFutureAircraftLeases to label_CurrentAdvancesForFutureAircraftLeases"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_AircraftLeasesPaid" xlink:label="AircraftLeasesPaid" xlink:title="AircraftLeasesPaid"/>
    <link:label xlink:type="resource" xlink:label="label_AircraftLeasesPaid" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_AircraftLeasesPaid" xml:lang="en" id="label_AircraftLeasesPaid">Aircraft leases paid</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="AircraftLeasesPaid" xlink:to="label_AircraftLeasesPaid" xlink:title="label: AircraftLeasesPaid to label_AircraftLeasesPaid"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_FutureAircraftLeasePrepayments" xlink:label="FutureAircraftLeasePrepayments" xlink:title="FutureAircraftLeasePrepayments"/>
    <link:label xlink:type="resource" xlink:label="label_FutureAircraftLeasePrepayments" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_FutureAircraftLeasePrepayments" xml:lang="en" id="label_FutureAircraftLeasePrepayments">Future aircraft lease prepayments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FutureAircraftLeasePrepayments" xlink:to="label_FutureAircraftLeasePrepayments" xlink:title="label: FutureAircraftLeasePrepayments to label_FutureAircraftLeasePrepayments"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_OtherReservesExcludingForeignExchangeReserves" xlink:label="OtherReserve" xlink:title="OtherReserve"/>
    <link:label xlink:type="resource" xlink:label="label_OtherReserve" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_OtherReserve" xml:lang="en" id="label_OtherReserve">Other reserves excluding foreign exchange reserves</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherReserve" xlink:to="label_OtherReserve" xlink:title="label: OtherReserve to label_OtherReserve"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_OtherReservesExcludingForeignExchangeReservesMember" xlink:label="OtherReserveMember" xlink:title="OtherReserveMember"/>
    <link:label xlink:type="resource" xlink:label="label_OtherReserveMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_OtherReserveMember" xml:lang="en" id="label_OtherReserveMember">Other reserves excluding foreign exchange reserves [Member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherReserveMember" xlink:to="label_OtherReserveMember" xlink:title="label: OtherReserveMember to label_OtherReserveMember"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_TangibleAssetsPrepayments" xlink:label="TangibleAssetsPrepayments" xlink:title="TangibleAssetsPrepayments"/>
    <link:label xlink:type="resource" xlink:label="label_TangibleAssetsPrepayments_3" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_TangibleAssetsPrepayments" xml:lang="en" id="label_TangibleAssetsPrepayments_3">Tangible assets prepayments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="TangibleAssetsPrepayments" xlink:to="label_TangibleAssetsPrepayments_3" xlink:title="label: TangibleAssetsPrepayments to label_TangibleAssetsPrepayments"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_PrepaymentsForAircraftPurchases" xlink:label="PrepaymentsForAircraftPurchases" xlink:title="PrepaymentsForAircraftPurchases"/>
    <link:label xlink:type="resource" xlink:label="label_PrepaymentsForAircraftPurchases_3" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_PrepaymentsForAircraftPurchases" xml:lang="en" id="label_PrepaymentsForAircraftPurchases_3">Prepayments for aircraft purchases</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="PrepaymentsForAircraftPurchases" xlink:to="label_PrepaymentsForAircraftPurchases_3" xlink:title="label: PrepaymentsForAircraftPurchases to label_PrepaymentsForAircraftPurchases"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_CollectionsOfAircraftPreDeliveryPayments" xlink:label="CollectionsOfAircraftPreDeliveryPayments" xlink:title="CollectionsOfAircraftPreDeliveryPayments"/>
    <link:label xlink:type="resource" xlink:label="label_CollectionsOfAircraftPreDeliveryPayments" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_CollectionsOfAircraftPreDeliveryPayments" xml:lang="en" id="label_CollectionsOfAircraftPreDeliveryPayments">Collections of aircraft pre-delivery payments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CollectionsOfAircraftPreDeliveryPayments" xlink:to="label_CollectionsOfAircraftPreDeliveryPayments" xlink:title="label: CollectionsOfAircraftPreDeliveryPayments to label_CollectionsOfAircraftPreDeliveryPayments"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities" xlink:label="PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities" xlink:title="PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities"/>
    <link:label xlink:type="resource" xlink:label="label_PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities" xml:lang="en" id="label_PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities">Purchase of property, plant and equipment and intangible assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities" xlink:to="label_PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities" xlink:title="label: PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities to label_PurchaseOfPropertyPlantAndEquipmentAndIntangibleAssetsClassifiedAsInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2024-12-31.xsd#aegeanair_BondIssuanceFees" xlink:label="BondIssuanceFees" xlink:title="BondIssuanceFees"/>
    <link:label xlink:type="resource" xlink:label="label_BondIssuanceFees" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_BondIssuanceFees" xml:lang="en" id="label_BondIssuanceFees">Bond issuance fees</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="BondIssuanceFees" xlink:to="label_BondIssuanceFees" xlink:title="label: BondIssuanceFees to label_BondIssuanceFees"/>
  </link:labelLink>
</link:linkbase>
