Although research endeavors on global-centric teaching and learning are increasing, there is much yet to understand on how classroom spaces can legitimize students' capacities as globally literate members of society. In this article, we focus on the relational dimension of global literacies and examine how elementary students involved in a transnational partnership constructed relationality into online story exchanges with each other. We focus on four practices--communicating across language differences, sharing everyday worlds, pursuing connections, and embracing vulnerability.