Sachverhalt: A. Die A._ AG, Zulassungsinhaberin des Arzneimittels B._, welches in verschiedenen Packungsgrössen und Dosisstärken in der Liste der pharmazeutischen Spezialitäten und konfektionierten Arzneimittel mit Preisen (Spezialitätenliste; fortan: SL) aufgeführt ist, übermittelte dem Bundesamt für Gesundheit (BAG) am 21. Februar 2012 Unterlagen zwecks Überprüfung der Aufnahmebedingungen von B._ nach Patentablauf (Art. 65e KVV [SR 832.102]; in der von 1. Oktober 2009 bis 31. Mai 2015 in Kraft gestandenen Fassung [AS 2009 4245; 2015 1255]). Das BAG teilte der A._ AG gestützt auf einen Auslandpreisvergleich (fortan: APV) mit, B._ sei im Vergleich zum ausländischen Durchschnittspreis zu teuer und damit nicht mehr wirtschaftlich, weshalb es eine Preissenkung von 23,95 % zu verfügen beabsichtige (Mitteilung vom 19. April 2012). Aufgrund weiterer Abklärungen stellte sich das BAG in der Folge auf den Standpunkt, beim APV sei - weil die A._ AG Lizenznehmerin der C._ AG sei, welche dasselbe Arzneimittel (unter dem Arzneimittelnamen D._) in Grossbritannien vertreibe - auch der Fabrikabgabepreis (FAP) von Grossbritannien einzubeziehen, was zu einer Preissenkung von 27,35 % führen müsse. Nach Gewährung des rechtlichen Gehörs setzte das BAG mit Verfügung vom 4. Dezember 2012 die SL-Preise für B._ mit Wirkung ab 1. Januar 2013 wie folgt fest: B._ Publikumspreis (PP) XXX Tabl. XXX mg Fr. XXX XXX Tabl. XXX mg Fr. XXX XXX Tabl. XXX mg Fr. XXX XXX Tabl. XXX mg Fr. XXX XXX Tabl. XXX mg Fr. XXX XXX Tabl. XXX mg Fr. XXX XXX Tabl. XXX mg Fr. XXX Gleichzeitig entzog es einer allfälligen Beschwerde die aufschiebende Wirkung. B. Eine hiergegen erhobene Beschwerde hiess das Bundesverwaltungsgericht mit Entscheid vom 12. Januar 2016 dahingehend gut, dass es die angefochtene Verfügung aufhob und die Sache an das BAG zurückwies, damit dieses nach erfolgter Abklärung im Sinne der Erwägungen (Vornahme einer umfassenden Wirtschaftlichkeitsprüfung anhand eines APV und eines therapeutischen Quervergleichs [fortan: TQV]) über die Preissenkung neu verfüge. C. Das BAG erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, der Entscheid des Bundesverwaltungsgerichts vom 12. Januar 2016 sei aufzuheben und die Verfügung des BAG vom 4. Dezember 2012 zu bestätigen. Eventualiter sei die Parteientschädigung (zu Gunsten der Beschwerdegegnerin) vor der Vorinstanz auf lediglich Fr. 4'000.- festzusetzen. Die Beschwerdegegnerin trägt auf Abweisung der Beschwerde an, soweit darauf einzutreten sei.