Sachverhalt: A. A._ und ihre Söhne L._ (geboren am 21. Januar 2000) und E._ (geboren am 26. August 2006) sind bei der Assura, Kranken- und Unfallversicherung (nachfolgend: Assura) obligatorisch für Krankenpflege versichert. Am 28. September 2007 unternahmen sie zusammen mit ihrem Ehemann und Vater in der Nähe des Gletschers oberhalb von X._ eine Wanderung. Die Familie wurde auf einer Höhe von über 2'200 Metern über Meer, oberhalb der Baumgrenze, von einem Wetterumsturz überrascht. Es setzte ein Schneesturm mit starkem Wind, Nebel und Temperaturen unter dem Gefrierpunkt ein, weshalb die Wanderer die Orientierung verloren, jedoch mit dem Natel die Kantonspolizei Y._ alarmieren konnten. Diese wiederum verständigte um 16.29 Uhr die Alpine Rettung des Schweizer Alpenclubs (SAC) von L._. In der Folge wurden die Schweizerische Rettungsflugwacht (REGA) und zwei weitere Retter für einen allfälligen Bodeneinsatz alarmiert. Aufgrund des schlechten Wetters im Einsatzgebiet war eine Evakuierung aus der Luft nicht möglich, weshalb eine Bodenrettung in die Wege geleitet wurde. Kurz vor 19.00 Uhr fand die Equipe die vermissten Personen und konnte sie zur Bergstation der Seilbahn von X._ bringen, wo die Familie von einem Arzt untersucht wurde. Der (damals 13 Monate alte) Sohn E._ zeigte bei der Untersuchung durch den Notarzt beginnende Anzeichen einer akuten Unterkühlung (Marmorierung beider Beine). Obwohl nicht unmittelbar eine Rettung aus der Luft stattfinden konnte, absolvierte der REGA-Helikopter sieben Flugbewegungen. Pro Person fielen dafür Kosten im Betrag von Fr. 2'569.80 und für denjenigen der Alpinen Rettung des SAC L._ solche von Fr. 658.25 an, was für die drei Versicherten Kosten von total Fr. 9'684.15 ergab. Mit Verfügung vom 21. Juli 2008 lehnte die Assura ihre Leistungspflicht im Zusammenhang mit dem Einsatz vom 28. September 2007 mit der Begründung ab, im Rahmen der obligatorischen Krankenpflegeversicherung seien keine Kostenvergütungen für Suchaktionen vorgesehen. Dies bestätigte sie mit Einspracheentscheid vom 18. September 2008. B. Die von den Versicherten dagegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Bern mit Entscheid vom 8. September 2009 insoweit gut, als die Assura verpflichtet wurde, den Beschwerdeführern den Betrag von Fr. 4'842.05, abzüglich Kostenbeteiligung, zu vergüten. C. Die Assura führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt die Aufhebung des angefochtenen Entscheids. Die Versicherten und die Vorinstanz schliessen auf Abweisung der Beschwerde, während das Bundesamt für Gesundheit auf eine Vernehmlassung verzichtet.