Sachverhalt: A. A.a Die Masse en faillite ancillaire de Sabena SA (fortan: Klägerin bzw. Beschwerdeführerin) klagte am 31. Oktober 2006 mit vorläufiger Begründung gegen die Nachlassmasse der SAirGroup AG in Nachlassliquidation (fortan: Beschwerdegegnerin) auf Kollokation einer Schadenersatzforderung von rund 2.4 Milliarden Franken (Verfahren FB060144 des Einzelrichters im beschleunigten Verfahren am Bezirksgericht Zürich). Parallel dazu führte der Einzelrichter ein weiteres Kollokationsverfahren derselben Klägerin gegen die Nachlassmasse der SAirLines AG (Verfahren FB060046). A.b Nach längerer Sistierung des Verfahrens FB060144 auferlegte der Einzelrichter der Beschwerdeführerin mit Verfügung vom 20. Oktober 2008 eine Prozesskaution von Fr. 2'313'745.-- (Gerichtskosten Fr. 1'328'290.--, Prozessentschädigung Fr. 985'455.--). Ein dagegen geführter Rekurs wurde vom Obergericht des Kantons Zürich am 3. April 2009 teilweise gutgeheissen und die Prozesskaution auf Fr. 1'966'000.-- bestimmt (Gerichtskosten Fr. 1'129'000.--, Prozessentschädigung Fr. 837'000.--). Nachdem eine dagegen geführte Nichtigkeitsbeschwerde vom Kassationsgericht des Kantons Zürich am 1. März 2010 gutgeheissen und die Sache an das Obergericht zurückgewiesen worden war, ordnete dieses am 11. Mai 2010 eine Prozesskaution von Fr. 1'112'000.-- (Gerichtskosten Fr. 275'000.--, Prozessentschädigung Fr. 837'000.--) an. B. Am 22. November 2010 reichte die Beschwerdeführerin ihre Klageergänzung ein. Das Bezirksgericht erhöhte daraufhin mit Verfügung vom 7. Januar 2011 die Kaution für die mutmassliche Gerichtsgebühr um Fr. 771'250.--. Das Obergericht hiess die dagegen geführte Beschwerde mit Urteil vom 17. Mai 2011 teilweise gut und reduzierte die zusätzliche Kaution auf Fr. 389'125.--. Das Obergericht setzte der Beschwerdeführerin eine Frist von zwanzig Tagen ab Zustellung des Entscheids zur Bezahlung der Sicherheitsleistung. C. Die Beschwerdeführerin hat am 8. Juni 2011 Beschwerde in Zivilsachen mit vorläufiger Begründung erhoben. Sie beantragt die Aufhebung des angefochtenen Urteils und die Feststellung, dass sie im Verfahren FB060144 zurzeit keine zusätzliche Gerichtskostensicherheit zu leisten habe und die angesetzte Zahlungsfrist (Ablauf 14. Juni 2011) dahinfalle. Für den Fall der Abweisung der Beschwerde sei die Zahlungsfrist im Umfang von mindestens zwanzig Tagen neu anzusetzen oder eventuell sei die Vorinstanz anzuweisen, dies zu tun. Zudem hat die Beschwerdeführerin um superprovisorische Anordnung der aufschiebenden Wirkung vor Fristablauf am 14. Juni 2011 ersucht und eventuell um Anweisung an den Einzelrichter, die Zahlungsfrist um mindestens zwanzig Tage über die allfällige Abweisung des Gesuchs um aufschiebende Wirkung hinaus zu erstrecken. Die vollständig begründete Beschwerde hat sie am 9. Juni 2011 eingereicht. Gleichentags hat das Bundesgericht vorläufig alle Vollziehungsvorkehrungen untersagt und zur Vernehmlassung zum Gesuch um aufschiebende Wirkung eingeladen. Das Obergericht und die Beschwerdegegnerin haben auf Stellungnahme verzichtet. Letztere hat zugleich auf Stellungnahme in der Sache verzichtet. Mit Präsidialverfügung vom 20. Juni 2011 ist der Beschwerde aufschiebende Wirkung zuerkannt worden. In der Sache sind keine Vernehmlassungen eingeholt worden. 