<?xml version="1.0" encoding="UTF-8"?>
<!-- Generated by Fujitsu Interstage XWand B0262 -->
<!--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/2025" 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-2025-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-2025-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-2025-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-2025-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-2025-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-2025-12-31.xsd#aegeanair_BondIssuanceFees" xlink:label="aegeanair_BondIssuanceFees"/>
    <link:label xlink:type="resource" xlink:label="aegeanair_BondIssuanceFees_2" xlink:role="http://www.xbrl.org/2003/role/label" xml:lang="en">Bond issuance fees</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aegeanair_BondIssuanceFees" xlink:to="aegeanair_BondIssuanceFees_2"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2025-12-31.xsd#aegeanair_OtherReservesExcludingForeignExchangeReserves" xlink:label="aegeanair_OtherReservesExcludingForeignExchangeReserves"/>
    <link:label xlink:type="resource" xlink:label="aegeanair_OtherReservesExcludingForeignExchangeReserves_2" xlink:role="http://www.xbrl.org/2003/role/label" xml:lang="en">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="aegeanair_OtherReservesExcludingForeignExchangeReserves" xlink:to="aegeanair_OtherReservesExcludingForeignExchangeReserves_2"/>
    <link:loc xlink:type="locator" xlink:href="213800VI8OH5EJM18L21-2025-12-31.xsd#aegeanair_ParticipationInConvertibleBondLoan" xlink:label="aegeanair_ParticipationInConvertibleBondLoan"/>
    <link:label xlink:type="resource" xlink:label="aegeanair_ParticipationInConvertibleBondLoan_2" xlink:role="http://www.xbrl.org/2003/role/label" xml:lang="en">Participation in convertible bond loan</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="aegeanair_ParticipationInConvertibleBondLoan" xlink:to="aegeanair_ParticipationInConvertibleBondLoan_2"/>
  </link:labelLink>
</link:linkbase>
