﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Commitments and Contingencies</ReportName>
  <ReportLongName>11201 - Disclosure - Commitments and Contingencies</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit13</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit1</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>0</Level>
      <ElementName>glbl_CommitmentsAndContingenciesAbstract</ElementName>
      <ElementPrefix>glbl</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Commitments and Contingencies [Abstract]</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>Commitments and Contingencies [Abstract]</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>1</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>terselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;
&lt;div style="font-family: 'Times New Roman',Times,serif;"&gt;
&lt;div style="margin-top: 6pt;"&gt;
&lt;table style="font-size: 10pt;" border="0" cellspacing="0" cellpadding="0" width="100%"&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="1%" nowrap="nowrap" align="left"&gt;&lt;b&gt;12.&lt;/b&gt;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&lt;b&gt;&lt;i&gt;Commitments and Contingencies&lt;/i&gt;&lt;/b&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;
&lt;div style="margin-top: 6pt;"&gt;
&lt;table style="font-size: 10pt;" border="0" cellspacing="0" cellpadding="0" width="100%"&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="3%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&lt;b&gt;Commitments&lt;/b&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style="font-size: 6pt;"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="3%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&lt;b&gt;&lt;i&gt;Construction and Purchases in Progress &lt;/i&gt;&lt;/b&gt;&lt;b&gt;&amp;#8212; &lt;/b&gt;The estimated cost to complete capital expenditure projects in progress at September&amp;nbsp;30, 2010 was approximately $198.2&amp;nbsp;million, of which $90.6 million is obligated through contractual commitments. The total estimated cost primarily represents expenditures for construction of the &lt;b&gt;&lt;i&gt;Global 1200 &lt;/i&gt;&lt;/b&gt;and &lt;b&gt;&lt;i&gt;Global 1201&lt;/i&gt;&lt;/b&gt;, our new generation derrick/pipelay vessels. This amount includes aggregate commitments of 44.0 million Singapore dollars (or $33.4&amp;nbsp;million as of September&amp;nbsp;30, 2010) and 4.5&amp;nbsp;million Euros or ($6.2&amp;nbsp;million as of September&amp;nbsp;30, 2010). We have entered into forward contracts to purchase 7.5&amp;nbsp;million Singapore dollars to hedge certain purchase commitments related to the construction of the &lt;b&gt;&lt;i&gt;Global 1201 &lt;/i&gt;&lt;/b&gt;and 2.5&amp;nbsp;million Singapore dollars to hedge operating expenses related to our Asia Pacific/Middle East segment.&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style="font-size: 6pt;"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="3%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&lt;b&gt;&lt;i&gt;Off Balance Sheet Arrangements &amp;#8212; &lt;/i&gt;&lt;/b&gt;In the normal course of our business activities, and pursuant to agreements or upon obtaining such agreements to perform construction services, we provide guarantees, bonds, and letters of credit to customers, vendors, and other parties. At September&amp;nbsp;30, 2010, the aggregate amount of these outstanding bonds was $33.4 million, which are scheduled to expire between October&amp;nbsp;2010 and September&amp;nbsp;2011, and the aggregate amount of outstanding letters of credit was $44.6&amp;nbsp;million, which are due to expire between October&amp;nbsp;2010 and March&amp;nbsp;2014.&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style="font-size: 6pt;"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="3%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&lt;b&gt;Contingencies&lt;/b&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style="font-size: 6pt;"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="3%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;During the fourth quarter of 2007, we received a payroll tax assessment for the years 2005 through 2007 from the Nigerian Revenue Department valued at $18.5&amp;nbsp;million based on the exchange rate of the Nigerian naira as of September&amp;nbsp;30, 2010. The assessment alleges that certain expatriate employees, working on projects in Nigeria, were subject to personal income taxes, which were not paid to the government. We filed a formal objection to the assessment on November&amp;nbsp;12, 2007. We do not believe these employees are subject to the personal income tax assessed; however, based on past practices of the Nigerian Revenue Department, we believe this matter will ultimately have to be resolved by litigation. We do not expect the ultimate resolution to have a material adverse effect on our future operating results.&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style="font-size: 6pt;"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="3%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;During 2008, we received an additional assessment from the Nigerian Revenue Department valued at $37.9&amp;nbsp;million, based on the exchange rate of the Nigerian naira as of September 30, 2010, for tax withholding related to third party service providers. The assessment alleges that taxes were not withheld from third party service providers for the years 2002 through 2006 and remitted to the Nigerian government. We have filed an objection to the assessment. We do not expect the ultimate resolution to have a material adverse effect on our future operating results.&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style="font-size: 6pt;"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="3%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;During the third quarter of 2009, we received a tax assessment from the Mexican Revenue Department in the amount of $5.9&amp;nbsp;million related to the 2003 tax year. The assessment alleges that chartered vessels should be treated as equipment leases and subject to tax at a rate of 10%. We have engaged outside counsel to assist us in this matter and have filed an appeal in the Mexican court system. We await disposition of that appeal. We do not expect the ultimate resolution to have a material adverse effect on our future operating results; however, if the Mexican Revenue Department prevails in its assessment, we could be exposed to similar liabilities for each of the tax years beginning with 2004 through the current year.&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;
&lt;div style="margin-top: 6pt;"&gt;&amp;nbsp;&lt;/div&gt;&lt;/div&gt;
&lt;div style="font-family: 'Times New Roman',Times,serif;"&gt;
&lt;div style="margin-top: 6pt;"&gt;
&lt;table style="font-size: 10pt;" border="0" cellspacing="0" cellpadding="0" width="100%"&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="2%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;We have one unresolved issue related to an Algerian tax assessment received by us on February&amp;nbsp;21, 2007. The remaining amount in dispute is approximately $10.4&amp;nbsp;million of alleged value added tax for the years 2004 and 2005. We are contractually indemnified by our client for the full amount of the assessment that remains in dispute. We continue to engage outside tax counsel to assist us in resolving the tax assessment.&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style="font-size: 6pt;"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="2%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;&lt;b&gt;Litigation&lt;/b&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style="font-size: 6pt;"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="background: none transparent scroll repeat 0% 0%; color: #000000; font-size: 10pt;" valign="top"&gt;&lt;td width="2%" nowrap="nowrap" align="left"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td width="1%"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td&gt;We are involved in various legal proceedings and potential claims that arise in the ordinary course of business, primarily involving claims for personal injury under the General Maritime Laws of the United States and Jones Act as a result of alleged negligence. We believe that the outcome of all such proceedings, even if determined adversely, would not have a material adverse effect on our business or financial condition.&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>12.
&amp;nbsp;
Commitments and Contingencies


&amp;nbsp;
&amp;nbsp;
Commitments
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
Construction and Purchases in Progress &amp;#8212; The estimated cost to</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Includes disclosure of commitments and contingencies. This element may be used as a single block of text to encapsulate the entire disclosure including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 14
 -Paragraph 3

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 5
 -Paragraph 9, 10, 11, 12

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
