<?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="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_DryDockingExpenditureIncurredClassifiedAsInvestingActivities" xlink:label="gulfmarineservice_DryDockingExpenditureIncurredClassifiedAsInvestingActivities" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_ShareCapitalOrdinaryMember" xlink:label="gulfmarineservice_ShareCapitalOrdinaryMember" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_SettlementOfDerivativesClassifiedAsFinancingActivities" xlink:label="gulfmarineservice_SettlementOfDerivativesClassifiedAsFinancingActivities" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_GroupRestructuringReserveMember" xlink:label="gulfmarineservice_GroupRestructuringReserveMember" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_GainOnDisposalOfFixedAssetsHeldForSale" xlink:label="gulfmarineservice_GainOnDisposalOfFixedAssetsHeldForSale" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_ExceptionalLegalCosts" xlink:label="gulfmarineservice_ExceptionalLegalCosts" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_RestrictedReserveMember" xlink:label="gulfmarineservice_RestrictedReserveMember" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_InterestPaidOnLeasesClassifiedAsFinancingActivities" xlink:label="gulfmarineservice_InterestPaidOnLeasesClassifiedAsFinancingActivities" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_ShareCapitalDeferredMember" xlink:label="gulfmarineservice_ShareCapitalDeferredMember" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_RestrictedReserve" xlink:label="gulfmarineservice_RestrictedReserve" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_RecognitionOfDeferredShares" xlink:label="gulfmarineservice_RecognitionOfDeferredShares" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_CapitalAccruals" xlink:label="gulfmarineservice_CapitalAccruals" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_GroupRestructuringReserve" xlink:label="gulfmarineservice_GroupRestructuringReserve" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_CostOfHedgingReserveMember" xlink:label="gulfmarineservice_CostOfHedgingReserveMember" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_OtherGeneralAndAdministrativeExpenses" xlink:label="gulfmarineservice_OtherGeneralAndAdministrativeExpenses" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_DrydockAccruals" xlink:label="gulfmarineservice_DrydockAccruals" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_ShareCapitalOrdinary" xlink:label="gulfmarineservice_ShareCapitalOrdinary" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_CashSettlementOfShareBasedPayments" xlink:label="gulfmarineservice_CashSettlementOfShareBasedPayments" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_RecognitionOfRightOfUseAsset" xlink:label="gulfmarineservice_RecognitionOfRightOfUseAsset" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_ShareCapitalDeferred" xlink:label="gulfmarineservice_ShareCapitalDeferred" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_InterestPaidOnBankBorrowingsClassifiedAsFinancingActivities" xlink:label="gulfmarineservice_InterestPaidOnBankBorrowingsClassifiedAsFinancingActivities" />
    <loc xlink:type="locator" xlink:href="gulfmarineservice-2021-12-31.xsd#gulfmarineservice_DryDockingExpenditure" xlink:label="gulfmarineservice_DryDockingExpenditure" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_ExceptionalLegalCosts" xlink:to="label_gulfmarineservice_gulfmarineserviceExceptionalLegalCosts_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_OtherGeneralAndAdministrativeExpenses" xlink:to="label_gulfmarineservice_gulfmarineserviceOtherGeneralAndAdministrativeExpenses_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_GainOnDisposalOfFixedAssetsHeldForSale" xlink:to="label_gulfmarineservice_gulfmarineserviceGainOnDisposalOfFixedAssetsHeldForSale_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_DryDockingExpenditure" xlink:to="label_gulfmarineservice_gulfmarineserviceDryDockingExpenditure_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_ShareCapitalOrdinary" xlink:to="label_gulfmarineservice_gulfmarineserviceShareCapitalOrdinary_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_ShareCapitalDeferred" xlink:to="label_gulfmarineservice_gulfmarineserviceShareCapitalDeferred_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_RestrictedReserve" xlink:to="label_gulfmarineservice_gulfmarineserviceRestrictedReserve_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_GroupRestructuringReserve" xlink:to="label_gulfmarineservice_gulfmarineserviceGroupRestructuringReserve_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_ShareCapitalOrdinaryMember" xlink:to="label_gulfmarineservice_ShareCapitalOrdinaryMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_ShareCapitalDeferredMember" xlink:to="label_gulfmarineservice_ShareCapitalDeferredMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_RestrictedReserveMember" xlink:to="label_gulfmarineservice_RestrictedReserveMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_GroupRestructuringReserveMember" xlink:to="label_gulfmarineservice_GroupRestructuringReserveMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_CostOfHedgingReserveMember" xlink:to="label_gulfmarineservice_CostOfHedgingReserveMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_CashSettlementOfShareBasedPayments" xlink:to="label_gulfmarineservice_gulfmarineserviceCashSettlementOfShareBasedPayments_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_DryDockingExpenditureIncurredClassifiedAsInvestingActivities" xlink:to="label_gulfmarineservice_gulfmarineserviceDryDockingExpenditureIncurredClassifiedAsInvestingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_InterestPaidOnBankBorrowingsClassifiedAsFinancingActivities" xlink:to="label_gulfmarineservice_gulfmarineserviceInterestPaidOnBankBorrowingsClassifiedAsFinancingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_SettlementOfDerivativesClassifiedAsFinancingActivities" xlink:to="label_gulfmarineservice_gulfmarineserviceSettlementOfDerivativesClassifiedAsFinancingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_InterestPaidOnLeasesClassifiedAsFinancingActivities" xlink:to="label_gulfmarineservice_gulfmarineserviceInterestPaidOnLeasesClassifiedAsFinancingActivities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_RecognitionOfDeferredShares" xlink:to="label_gulfmarineservice_gulfmarineserviceRecognitionOfDeferredShares_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_RecognitionOfRightOfUseAsset" xlink:to="label_gulfmarineservice_gulfmarineserviceRecognitionOfRightOfUseAsset_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_CapitalAccruals" xlink:to="label_gulfmarineservice_gulfmarineserviceCapitalAccruals_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="gulfmarineservice_DrydockAccruals" xlink:to="label_gulfmarineservice_gulfmarineserviceDrydockAccruals_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceExceptionalLegalCosts_Standard" id="gulfmarineservice_gulfmarineserviceExceptionalLegalCosts_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Exceptional legal costs</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceOtherGeneralAndAdministrativeExpenses_Standard" id="gulfmarineservice_gulfmarineserviceOtherGeneralAndAdministrativeExpenses_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Other general and administrative expenses</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceGainOnDisposalOfFixedAssetsHeldForSale_Standard" id="gulfmarineservice_gulfmarineserviceGainOnDisposalOfFixedAssetsHeldForSale_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Gain on disposal of fixed assets held for sale</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceDryDockingExpenditure_Standard" id="gulfmarineservice_gulfmarineserviceDryDockingExpenditure_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Dry docking expenditure</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceShareCapitalOrdinary_Standard" id="gulfmarineservice_gulfmarineserviceShareCapitalOrdinary_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Share capital – Ordinary</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceShareCapitalDeferred_Standard" id="gulfmarineservice_gulfmarineserviceShareCapitalDeferred_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Share capital – Deferred</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceRestrictedReserve_Standard" id="gulfmarineservice_gulfmarineserviceRestrictedReserve_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Restricted reserve</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceGroupRestructuringReserve_Standard" id="gulfmarineservice_gulfmarineserviceGroupRestructuringReserve_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Group restructuring reserve</label>
    <label xlink:label="label_gulfmarineservice_ShareCapitalOrdinaryMember" id="gulfmarineservice_ShareCapitalOrdinaryMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Share capital - Ordinary [member]</label>
    <label xlink:label="label_gulfmarineservice_ShareCapitalDeferredMember" id="gulfmarineservice_ShareCapitalDeferredMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Share capital - Deferred [member]</label>
    <label xlink:label="label_gulfmarineservice_RestrictedReserveMember" id="gulfmarineservice_RestrictedReserveMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Restricted reserve [member]</label>
    <label xlink:label="label_gulfmarineservice_GroupRestructuringReserveMember" id="gulfmarineservice_GroupRestructuringReserveMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Group restructuring reserve [member]</label>
    <label xlink:label="label_gulfmarineservice_CostOfHedgingReserveMember" id="gulfmarineservice_CostOfHedgingReserveMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Cost of hedging reserve [member]</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceCashSettlementOfShareBasedPayments_Standard" id="gulfmarineservice_gulfmarineserviceCashSettlementOfShareBasedPayments_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Cash settlement of share based payments</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceDryDockingExpenditureIncurredClassifiedAsInvestingActivities_Standard" id="gulfmarineservice_gulfmarineserviceDryDockingExpenditureIncurredClassifiedAsInvestingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Dry docking expenditure incurred classified as investing activities</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceInterestPaidOnBankBorrowingsClassifiedAsFinancingActivities_Standard" id="gulfmarineservice_gulfmarineserviceInterestPaidOnBankBorrowingsClassifiedAsFinancingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Interest paid on bank borrowings classified as financing activities</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceSettlementOfDerivativesClassifiedAsFinancingActivities_Standard" id="gulfmarineservice_gulfmarineserviceSettlementOfDerivativesClassifiedAsFinancingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Settlement of derivatives classified as financing activities</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceInterestPaidOnLeasesClassifiedAsFinancingActivities_Standard" id="gulfmarineservice_gulfmarineserviceInterestPaidOnLeasesClassifiedAsFinancingActivities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Interest paid on leases classified as financing activities</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceRecognitionOfDeferredShares_Standard" id="gulfmarineservice_gulfmarineserviceRecognitionOfDeferredShares_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Recognition of deferred shares</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceRecognitionOfRightOfUseAsset_Standard" id="gulfmarineservice_gulfmarineserviceRecognitionOfRightOfUseAsset_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Recognition of right-of-use asset</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceCapitalAccruals_Standard" id="gulfmarineservice_gulfmarineserviceCapitalAccruals_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Capital accruals</label>
    <label xlink:label="label_gulfmarineservice_gulfmarineserviceDrydockAccruals_Standard" id="gulfmarineservice_gulfmarineserviceDrydockAccruals_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Drydock accruals</label>
  </labelLink>
</linkbase>