<?xml version="1.0" encoding="utf-8"?>
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.xbrl.org/2003/linkbase">
  <labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended" xmlns:xlink="http://www.w3.org/1999/xlink">
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_IssuanceOfHybridInstrumentClassifiedAsFinancingActivities" xlink:label="nationalexpress_IssuanceOfHybridInstrumentClassifiedAsFinancingActivities" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_NetProceedsFromIssueOfOrdinarySharesToBoardMembersAndExecutiveManagement" xlink:label="nationalexpress_NetProceedsFromIssueOfOrdinarySharesToBoardMembersAndExecutiveManagement" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_AccruedPaymentsOnHybridInstrument" xlink:label="nationalexpress_AccruedPaymentsOnHybridInstrument" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_AmountPaidOnExcerciseOfWeDriveUPutLiability" xlink:label="nationalexpress_AmountPaidOnExcerciseOfWeDriveUPutLiability" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_ExchangeDifferencesOnRetranslationOfForeignOperations" xlink:label="nationalexpress_ExchangeDifferencesOnRetranslationOfForeignOperations" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_ExchangeDifferencesOnRetranslationOfNonControllingInterests" xlink:label="nationalexpress_ExchangeDifferencesOnRetranslationOfNonControllingInterests" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_DividendsPaidToHoldersOfHybridInstrumentClassifiedAsFinancingActivities" xlink:label="nationalexpress_DividendsPaidToHoldersOfHybridInstrumentClassifiedAsFinancingActivities" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_IssueOfSterlingDenominatedHybridInstrument" xlink:label="nationalexpress_IssueOfSterlingDenominatedHybridInstrument" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_IssuanceOfHybridInstrumentNetOfTransactionCosts" xlink:label="nationalexpress_IssuanceOfHybridInstrumentNetOfTransactionCosts" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_ProfitOrLossLineItems" xlink:label="nationalexpress_ProfitOrLossLineItems" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_HedgingGainsLossesReclassifiedToIncomeStatement" xlink:label="nationalexpress_HedgingGainsLossesReclassifiedToIncomeStatement" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_TransactionFeesIncludedInShareIssueProceeds" xlink:label="nationalexpress_TransactionFeesIncludedInShareIssueProceeds" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_SeparatelyDisclosedItemsMember" xlink:label="nationalexpress_SeparatelyDisclosedItemsMember" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_DeferredTaxOnHybridBondPayments" xlink:label="nationalexpress_DeferredTaxOnHybridBondPayments" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_HybridReserve" xlink:label="nationalexpress_HybridReserve" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_TransactionCostsOnIssuanceOfHybridInstrument" xlink:label="nationalexpress_TransactionCostsOnIssuanceOfHybridInstrument" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_HybridReserveMember" xlink:label="nationalexpress_HybridReserveMember" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_NetProceedsFromIssueOfOrdinaryShares" xlink:label="nationalexpress_NetProceedsFromIssueOfOrdinaryShares" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_TransactionFeesIncludedInIssuanceOfHybridInstrument" xlink:label="nationalexpress_TransactionFeesIncludedInIssuanceOfHybridInstrument" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_UnderlyingResultMember" xlink:label="nationalexpress_UnderlyingResultMember" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_TotalMember" xlink:label="nationalexpress_TotalMember" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_PaymentsToSettleForeignExchangeForwardContractsClassifiedAsFinancingActivities" xlink:label="nationalexpress_PaymentsToSettleForeignExchangeForwardContractsClassifiedAsFinancingActivities" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_OtherMovementsWithNonControllingInterests" xlink:label="nationalexpress_OtherMovementsWithNonControllingInterests" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_PaymentsOnHybridInstrument" xlink:label="nationalexpress_PaymentsOnHybridInstrument" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_ReceiptsOnSettlementOfForeignExchangeForwardContractsClassifiedAsFinancingActivities" xlink:label="nationalexpress_ReceiptsOnSettlementOfForeignExchangeForwardContractsClassifiedAsFinancingActivities" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_AcquisitionOfNonControllingInterestsClassifiedAsFinancingActivities" xlink:label="nationalexpress_AcquisitionOfNonControllingInterestsClassifiedAsFinancingActivities" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_OtherReservesExcludingHybridReservesAndOwnShares" xlink:label="nationalexpress_OtherReservesExcludingHybridReservesAndOwnShares" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_PurchaseOfSubsidiarySharesFromNonControllingInterest" xlink:label="nationalexpress_PurchaseOfSubsidiarySharesFromNonControllingInterest" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_ReceiptsPaymentsRelatingToAssociatesAndInvestmentsClassifiedAsInvestingActivities" xlink:label="nationalexpress_ReceiptsPaymentsRelatingToAssociatesAndInvestmentsClassifiedAsInvestingActivities" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_OtherReservesExcludingHybridReservesAndOwnSharesMember" xlink:label="nationalexpress_OtherReservesExcludingHybridReservesAndOwnSharesMember" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_GroupIncomeStatementAxis" xlink:label="nationalexpress_GroupIncomeStatementAxis" />
    <loc xlink:type="locator" xlink:href="nationalexpress-2021-12-31.xsd#nationalexpress_ProfitOrLossTable" xlink:label="nationalexpress_ProfitOrLossTable" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_GroupIncomeStatementAxis" xlink:to="label_nationalexpress_GroupIncomeStatementAxis" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_UnderlyingResultMember" xlink:to="label_nationalexpress_UnderlyingResultMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_SeparatelyDisclosedItemsMember" xlink:to="label_nationalexpress_SeparatelyDisclosedItemsMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_TotalMember" xlink:to="label_nationalexpress_TotalMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_ProfitOrLossTable" xlink:to="label_nationalexpress_ProfitOrLossTable" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_ProfitOrLossLineItems" xlink:to="label_ProfitOrLossLineItems" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_ExchangeDifferencesOnRetranslationOfForeignOperations" xlink:to="label_nationalexpress_nationalexpressExchangeDifferencesOnRetranslationOfForeignOperations_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_ExchangeDifferencesOnRetranslationOfNonControllingInterests" xlink:to="label_nationalexpress_nationalexpressExchangeDifferencesOnRetranslationOfNonControllingInterests_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_HedgingGainsLossesReclassifiedToIncomeStatement" xlink:to="label_nationalexpress_nationalexpressHedgingGainsLossesReclassifiedToIncomeStatement_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_HybridReserve" xlink:to="label_nationalexpress_nationalexpressHybridReserve_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_OtherReservesExcludingHybridReservesAndOwnShares" xlink:to="label_nationalexpress_nationalexpressOtherReservesExcludingHybridReservesAndOwnShares_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_HybridReserveMember" xlink:to="label_nationalexpress_HybridReserveMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_OtherReservesExcludingHybridReservesAndOwnSharesMember" xlink:to="label_nationalexpress_OtherReservesExcludingHybridReservesAndOwnSharesMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_TransactionCostsOnIssuanceOfHybridInstrument" xlink:to="label_nationalexpress_nationalexpressTransactionCostsOnIssuanceOfHybridInstrument_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_AccruedPaymentsOnHybridInstrument" xlink:to="label_nationalexpress_nationalexpressAccruedPaymentsOnHybridInstrument_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_PaymentsOnHybridInstrument" xlink:to="label_nationalexpress_nationalexpressPaymentsOnHybridInstrument_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_DeferredTaxOnHybridBondPayments" xlink:to="label_nationalexpress_nationalexpressDeferredTaxOnHybridBondPayments_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_PurchaseOfSubsidiarySharesFromNonControllingInterest" xlink:to="label_nationalexpress_nationalexpressPurchaseOfSubsidiarySharesFromNonControllingInterest_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_OtherMovementsWithNonControllingInterests" xlink:to="label_nationalexpress_nationalexpressOtherMovementsWithNonControllingInterests_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_IssuanceOfHybridInstrumentNetOfTransactionCosts" xlink:to="label_nationalexpress_nationalexpressIssuanceOfHybridInstrumentNetOfTransactionCosts_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_NetProceedsFromIssueOfOrdinaryShares" xlink:to="label_nationalexpress_nationalexpressNetProceedsFromIssueOfOrdinaryShares_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_NetProceedsFromIssueOfOrdinarySharesToBoardMembersAndExecutiveManagement" xlink:to="label_nationalexpress_nationalexpressNetProceedsFromIssueOfOrdinarySharesToBoardMembersAndExecutiveManagement_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_IssueOfSterlingDenominatedHybridInstrument" xlink:to="label_nationalexpress_nationalexpressIssueOfSterlingDenominatedHybridInstrument_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_ReceiptsPaymentsRelatingToAssociatesAndInvestmentsClassifiedAsInvestingActivities" xlink:to="label_nationalexpress_nationalexpressReceiptsPaymentsRelatingToAssociatesAndInvestmentsClassifiedAsInvestingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_IssuanceOfHybridInstrumentClassifiedAsFinancingActivities" xlink:to="label_nationalexpress_nationalexpressIssuanceOfHybridInstrumentClassifiedAsFinancingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_DividendsPaidToHoldersOfHybridInstrumentClassifiedAsFinancingActivities" xlink:to="label_nationalexpress_nationalexpressDividendsPaidToHoldersOfHybridInstrumentClassifiedAsFinancingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_PaymentsToSettleForeignExchangeForwardContractsClassifiedAsFinancingActivities" xlink:to="label_nationalexpress_nationalexpressPaymentsToSettleForeignExchangeForwardContractsClassifiedAsFinancingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_ReceiptsOnSettlementOfForeignExchangeForwardContractsClassifiedAsFinancingActivities" xlink:to="label_nationalexpress_nationalexpressReceiptsOnSettlementOfForeignExchangeForwardContractsClassifiedAsFinancingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_AcquisitionOfNonControllingInterestsClassifiedAsFinancingActivities" xlink:to="label_nationalexpress_nationalexpressAcquisitionOfNonControllingInterestsClassifiedAsFinancingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_TransactionFeesIncludedInShareIssueProceeds" xlink:to="label_nationalexpress_nationalexpressTransactionFeesIncludedInShareIssueProceeds_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_TransactionFeesIncludedInIssuanceOfHybridInstrument" xlink:to="label_nationalexpress_nationalexpressTransactionFeesIncludedInIssuanceOfHybridInstrument_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="nationalexpress_AmountPaidOnExcerciseOfWeDriveUPutLiability" xlink:to="label_nationalexpress_nationalexpressAmountPaidOnExcerciseOfWeDriveUPutLiability_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <label xlink:label="label_nationalexpress_GroupIncomeStatementAxis" id="nationalexpress_GroupIncomeStatementAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Group income statement [axis]</label>
    <label xlink:label="label_nationalexpress_UnderlyingResultMember" id="nationalexpress_UnderlyingResultMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Underlying result [member]</label>
    <label xlink:label="label_nationalexpress_SeparatelyDisclosedItemsMember" id="nationalexpress_SeparatelyDisclosedItemsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Separately disclosed items [member]</label>
    <label xlink:label="label_nationalexpress_TotalMember" id="nationalexpress_TotalMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Total [member]</label>
    <label xlink:label="label_nationalexpress_ProfitOrLossTable" id="nationalexpress_ProfitOrLossTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Profit or loss [table]</label>
    <label xlink:label="label_ProfitOrLossLineItems" id="ProfitOrLossLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Profit or loss [line items]</label>
    <label xlink:label="label_nationalexpress_nationalexpressExchangeDifferencesOnRetranslationOfForeignOperations_Standard" id="nationalexpress_nationalexpressExchangeDifferencesOnRetranslationOfForeignOperations_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Exchange differences on retranslation of foreign operations</label>
    <label xlink:label="label_nationalexpress_nationalexpressExchangeDifferencesOnRetranslationOfNonControllingInterests_Standard" id="nationalexpress_nationalexpressExchangeDifferencesOnRetranslationOfNonControllingInterests_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Exchange differences on retranslation of non-controlling interests</label>
    <label xlink:label="label_nationalexpress_nationalexpressHedgingGainsLossesReclassifiedToIncomeStatement_Standard" id="nationalexpress_nationalexpressHedgingGainsLossesReclassifiedToIncomeStatement_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Hedging (gains)/losses reclassified to Income Statement</label>
    <label xlink:label="label_nationalexpress_nationalexpressHybridReserve_Standard" id="nationalexpress_nationalexpressHybridReserve_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Hybrid reserve</label>
    <label xlink:label="label_nationalexpress_nationalexpressOtherReservesExcludingHybridReservesAndOwnShares_Standard" id="nationalexpress_nationalexpressOtherReservesExcludingHybridReservesAndOwnShares_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Other reserves excluding hybrid reserves and own shares</label>
    <label xlink:label="label_nationalexpress_HybridReserveMember" id="nationalexpress_HybridReserveMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Hybrid reserve [member]</label>
    <label xlink:label="label_nationalexpress_OtherReservesExcludingHybridReservesAndOwnSharesMember" id="nationalexpress_OtherReservesExcludingHybridReservesAndOwnSharesMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Other reserves excluding hybrid reserves and own shares [member]</label>
    <label xlink:label="label_nationalexpress_nationalexpressTransactionCostsOnIssuanceOfHybridInstrument_Standard" id="nationalexpress_nationalexpressTransactionCostsOnIssuanceOfHybridInstrument_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Transaction costs on issuance of hybrid instrument</label>
    <label xlink:label="label_nationalexpress_nationalexpressAccruedPaymentsOnHybridInstrument_Standard" id="nationalexpress_nationalexpressAccruedPaymentsOnHybridInstrument_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Accrued payments on hybrid instrument</label>
    <label xlink:label="label_nationalexpress_nationalexpressPaymentsOnHybridInstrument_Standard" id="nationalexpress_nationalexpressPaymentsOnHybridInstrument_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Payments on hybrid instrument</label>
    <label xlink:label="label_nationalexpress_nationalexpressDeferredTaxOnHybridBondPayments_Standard" id="nationalexpress_nationalexpressDeferredTaxOnHybridBondPayments_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Deferred tax on hybrid bond payments</label>
    <label xlink:label="label_nationalexpress_nationalexpressPurchaseOfSubsidiarySharesFromNonControllingInterest_Standard" id="nationalexpress_nationalexpressPurchaseOfSubsidiarySharesFromNonControllingInterest_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Purchase of subsidiary shares from non-controlling interest</label>
    <label xlink:label="label_nationalexpress_nationalexpressOtherMovementsWithNonControllingInterests_Standard" id="nationalexpress_nationalexpressOtherMovementsWithNonControllingInterests_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Other movements with non-controlling interests</label>
    <label xlink:label="label_nationalexpress_nationalexpressIssuanceOfHybridInstrumentNetOfTransactionCosts_Standard" id="nationalexpress_nationalexpressIssuanceOfHybridInstrumentNetOfTransactionCosts_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Issuance of hybrid instrument (net of transaction costs)</label>
    <label xlink:label="label_nationalexpress_nationalexpressNetProceedsFromIssueOfOrdinaryShares_Standard" id="nationalexpress_nationalexpressNetProceedsFromIssueOfOrdinaryShares_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Net proceeds from issue of ordinary shares</label>
    <label xlink:label="label_nationalexpress_nationalexpressNetProceedsFromIssueOfOrdinarySharesToBoardMembersAndExecutiveManagement_Standard" id="nationalexpress_nationalexpressNetProceedsFromIssueOfOrdinarySharesToBoardMembersAndExecutiveManagement_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Net proceeds from issue of ordinary shares to board members and executive management</label>
    <label xlink:label="label_nationalexpress_nationalexpressIssueOfSterlingDenominatedHybridInstrument_Standard" id="nationalexpress_nationalexpressIssueOfSterlingDenominatedHybridInstrument_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Issue of Sterling denominated hybrid instrument</label>
    <label xlink:label="label_nationalexpress_nationalexpressReceiptsPaymentsRelatingToAssociatesAndInvestmentsClassifiedAsInvestingActivities_Standard" id="nationalexpress_nationalexpressReceiptsPaymentsRelatingToAssociatesAndInvestmentsClassifiedAsInvestingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Receipts/(payments) relating to associates and investments classified as investing activities</label>
    <label xlink:label="label_nationalexpress_nationalexpressIssuanceOfHybridInstrumentClassifiedAsFinancingActivities_Standard" id="nationalexpress_nationalexpressIssuanceOfHybridInstrumentClassifiedAsFinancingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Issuance of hybrid instrument classified as financing activities</label>
    <label xlink:label="label_nationalexpress_nationalexpressDividendsPaidToHoldersOfHybridInstrumentClassifiedAsFinancingActivities_Standard" id="nationalexpress_nationalexpressDividendsPaidToHoldersOfHybridInstrumentClassifiedAsFinancingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Dividends paid to holders of hybrid instrument classified as financing activities</label>
    <label xlink:label="label_nationalexpress_nationalexpressPaymentsToSettleForeignExchangeForwardContractsClassifiedAsFinancingActivities_Standard" id="nationalexpress_nationalexpressPaymentsToSettleForeignExchangeForwardContractsClassifiedAsFinancingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Payments to settle foreign exchange forward contracts classified as financing activities</label>
    <label xlink:label="label_nationalexpress_nationalexpressReceiptsOnSettlementOfForeignExchangeForwardContractsClassifiedAsFinancingActivities_Standard" id="nationalexpress_nationalexpressReceiptsOnSettlementOfForeignExchangeForwardContractsClassifiedAsFinancingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Receipts on settlement of foreign exchange forward contracts classified as financing activities</label>
    <label xlink:label="label_nationalexpress_nationalexpressAcquisitionOfNonControllingInterestsClassifiedAsFinancingActivities_Standard" id="nationalexpress_nationalexpressAcquisitionOfNonControllingInterestsClassifiedAsFinancingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Acquisition of non-controlling interests classified as financing activities</label>
    <label xlink:label="label_nationalexpress_nationalexpressTransactionFeesIncludedInShareIssueProceeds_Standard" id="nationalexpress_nationalexpressTransactionFeesIncludedInShareIssueProceeds_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Transaction fees included in share issue proceeds</label>
    <label xlink:label="label_nationalexpress_nationalexpressTransactionFeesIncludedInIssuanceOfHybridInstrument_Standard" id="nationalexpress_nationalexpressTransactionFeesIncludedInIssuanceOfHybridInstrument_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Transaction fees included in issuance of hybrid instrument</label>
    <label xlink:label="label_nationalexpress_nationalexpressAmountPaidOnExcerciseOfWeDriveUPutLiability_Standard" id="nationalexpress_nationalexpressAmountPaidOnExcerciseOfWeDriveUPutLiability_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Amount paid on excercise of WeDriveU put liability</label>
  </labelLink>
</linkbase>