<?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: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="aegeanair-2021-12-31.xsd#aegeanair_CurrentAdvancesForFutureAircraftLeases" xlink:label="CurrentAdvancesForFutureAircraftLeases" xlink:title="CurrentAdvancesForFutureAircraftLeases"/>
    <link:label xlink:type="resource" xlink:label="label_CurrentAdvancesForFutureAircraftLeases_2" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_CurrentAdvancesForFutureAircraftLeases" xml:lang="el" id="label_CurrentAdvancesForFutureAircraftLeases_2">Προκαταβολές έναντι μελλοντικών μισθώσεων αεροσκαφών</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CurrentAdvancesForFutureAircraftLeases" xlink:to="label_CurrentAdvancesForFutureAircraftLeases_2" xlink:title="label: CurrentAdvancesForFutureAircraftLeases to label_CurrentAdvancesForFutureAircraftLeases"/>
    <link:loc xlink:type="locator" xlink:href="aegeanair-2021-12-31.xsd#aegeanair_AircraftLeasesPaid" xlink:label="AircraftLeasesPaid" xlink:title="AircraftLeasesPaid"/>
    <link:label xlink:type="resource" xlink:label="label_AircraftLeasesPaid_2" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_AircraftLeasesPaid" xml:lang="el" id="label_AircraftLeasesPaid_2">Πληρωμές μισθώσεων</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="AircraftLeasesPaid" xlink:to="label_AircraftLeasesPaid_2" xlink:title="label: AircraftLeasesPaid to label_AircraftLeasesPaid"/>
    <link:loc xlink:type="locator" xlink:href="aegeanair-2021-12-31.xsd#aegeanair_FutureAircraftLeaseRedemption" xlink:label="FutureAircraftLeaseRedemption" xlink:title="FutureAircraftLeaseRedemption"/>
    <link:label xlink:type="resource" xlink:label="label_FutureAircraftLeaseRedemption_2" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_FutureAircraftLeaseRedemption" xml:lang="el" id="label_FutureAircraftLeaseRedemption_2">Εξόφληση κεφαλαίου χρηματοδοτικών μισθώσεων</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FutureAircraftLeaseRedemption" xlink:to="label_FutureAircraftLeaseRedemption_2" xlink:title="label: FutureAircraftLeaseRedemption to label_FutureAircraftLeaseRedemption"/>
    <link:loc xlink:type="locator" xlink:href="aegeanair-2021-12-31.xsd#aegeanair_FutureAircraftLeasePrepayments" xlink:label="FutureAircraftLeasePrepayments" xlink:title="FutureAircraftLeasePrepayments"/>
    <link:label xlink:type="resource" xlink:label="label_FutureAircraftLeasePrepayments_2" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_FutureAircraftLeasePrepayments" xml:lang="el" id="label_FutureAircraftLeasePrepayments_2">Προκαταβολές έναντι μελλοντικών μισθώσεων αεροσκαφών</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FutureAircraftLeasePrepayments" xlink:to="label_FutureAircraftLeasePrepayments_2" xlink:title="label: FutureAircraftLeasePrepayments to label_FutureAircraftLeasePrepayments"/>
    <link:loc xlink:type="locator" xlink:href="aegeanair-2021-12-31.xsd#aegeanair_OtherReserve" xlink:label="OtherReserve" xlink:title="OtherReserve"/>
    <link:label xlink:type="resource" xlink:label="label_OtherReserve_2" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_OtherReserve" xml:lang="el" id="label_OtherReserve_2">Λοιπά αποθεματικά</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherReserve" xlink:to="label_OtherReserve_2" xlink:title="label: OtherReserve to label_OtherReserve"/>
    <link:loc xlink:type="locator" xlink:href="aegeanair-2021-12-31.xsd#aegeanair_OtherReserveMember" xlink:label="OtherReserveMember" xlink:title="OtherReserveMember"/>
    <link:label xlink:type="resource" xlink:label="label_OtherReserveMember_2" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_OtherReserveMember" xml:lang="el" id="label_OtherReserveMember_2">Λοιπά αποθεματικά [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_2" xlink:title="label: OtherReserveMember to label_OtherReserveMember"/>
    <link:loc xlink:type="locator" xlink:href="aegeanair-2021-12-31.xsd#aegeanair_ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities" xlink:label="ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities" xlink:title="ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities"/>
    <link:label xlink:type="resource" xlink:label="label_ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities_2" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities" xml:lang="el" id="label_ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities_2">Εισπράξεις από κρατικές επιχορηγήσεις, που κατατάσσονται ως λειτουργικές δραστηριότητες</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities" xlink:to="label_ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities_2" xlink:title="label: ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities to label_ProceedsFromGovernmentGrantsClassifiedAsOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:href="aegeanair-2021-12-31.xsd#aegeanair_AdjustmentsForGovernmentGrants" xlink:label="AdjustmentsForGovernmentGrants" xlink:title="AdjustmentsForGovernmentGrants"/>
    <link:label xlink:type="resource" xlink:label="label_AdjustmentsForGovernmentGrants_2" xlink:role="http://www.xbrl.org/2003/role/label" xlink:title="label_AdjustmentsForGovernmentGrants" xml:lang="el" id="label_AdjustmentsForGovernmentGrants_2">Προσαρμογές για κρατικές επιχορηγήσεις</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="AdjustmentsForGovernmentGrants" xlink:to="label_AdjustmentsForGovernmentGrants_2" xlink:title="label: AdjustmentsForGovernmentGrants to label_AdjustmentsForGovernmentGrants"/>
  </link:labelLink>
</link:linkbase>
