Sachverhalt: A. Das Bundesamt für Kommunikation (BAKOM) teilte mit Zuteilungsverfügung vom 8. November 1996 dem Touring Club Schweiz, Patrouille TCS (im Folgenden: TCS), die Kurznummer 140 unbefristet für die ganze Schweiz zur Nutzung zu. Das Dienstangebot wurde als "Strassenhilfe" und die Dienstleistung als "Hilfe bei Fahrzeugpannen" umschrieben. Die Verfügung enthielt die Auflage, das BAKOM könne die gemeinsame Nutzung der Kurznummer verlangen, wenn weitere Anbieter dieselbe Dienstleistung anbieten wollten. B. Mit Verfügung vom 6. September 2010 stellte das BAKOM fest, dass die Mondial Assistance (Schweiz) die Bedingungen für die Zuteilung der Kurznummer 140 erfülle und keine Ausnahmesituation vorliege, welche deren Reservierung allein für den TCS rechtfertigen würde, weshalb der TCS und Mondial Assistance (Schweiz) die Kurznummer 140 gemeinsam zu nutzen hätten (Ziff. 1 und 2 der Verfügung). In Ziff. 3 der Verfügung hielt das BAKOM fest, das Verfahren werde im Hinblick auf die Modalitäten der gemeinsamen Nutzung weitergeführt, sofern die Mondial Assistance (Schweiz) ihm nicht innert drei Monaten nach Eintritt der Rechtskraft der Verfügung mitteile, dass sie sich mit dem TCS über die gemeinsame Nutzung der Kurznummer 140 geeinigt habe. Die gegen diese Verfügung erhobene Beschwerde wies das Bundesverwaltungsgericht mit Urteil vom 7. Juni 2011 ab. C. Mit Eingabe vom 14. Juli 2011 führt der TCS Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht und stellt die folgenden Rechtsbegehren: "1. Es sei festzustellen, dass die vorliegende Beschwerde den Eintritt der formellen Rechtskraft des angefochtenen Entscheids hemmt und dass die dreimonatige Frist gemäss Dispositiv Ziff. 3 der Verfügung des BAKOM vom 6. September 2010 mit dem das vorliegende Verfahren abschliessenden Entscheid zu laufen beginnt. Eventualiter sei der Beschwerde die aufschiebende Wirkung zu erteilen. 2. Der angefochtene Entscheid sei aufzuheben und es sei festzustellen, dass der Beschwerdeführer die Kurznummer 140 nicht gemeinsam mit der Beschwerdegegnerin zu nutzen hat. 3. Eventualiter sei der angefochtene Entscheid aufzuheben und die Angelegenheit zu neuer Entscheidung im Sinn der nachfolgenden Beschwerdebegründung an die Vorinstanz bzw. an das BAKOM zurückzuweisen. 4. [...]" Gerügt wird die Verletzung des Legalitätsprinzips und des Rechtsgleichheitsgebots, eine formelle Rechtsverweigerung sowie die falsche Anwendung von Bundesrecht. D. Das Bundesverwaltungsgericht verzichtet auf eine Vernehmlassung. Das BAKOM beantragt die Abweisung der Beschwerde und die Beschwerdegegnerin beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Mit Verfügung vom 1. September 2011 hat der Präsident der II. öffentlich-rechtlichen Abteilung festgestellt, dass die Beschwerde vom 14. Juli 2011 den Eintritt der formellen Rechtskraft des angefochtenen Urteils hemmt und die dreimonatige Frist gemäss Ziff. 3 des Dispositivs der Verfügung des BAKOM vom 6. September 2010 erst mit dem Endurteil des Bundesgerichts zu laufen beginnt. Soweit weitergehend, hat er das Gesuch um aufschiebende Wirkung abgewiesen.