Access to tertiary education is a challenge for many people from refugee-backgrounds. In Aotearoa New Zealand (NZ), resettled refugees are entitled to access education alongside other New Zealanders, and NZ's resettlement policy material recognises education as a key pillar of resettlement. However, refugee-background students are not recognised as 'priority learners' in education policy, so educational institutions are not required to report on refugee-background students' educational access or outcomes. At all levels of the education system, teaching and support practices for refugee-background students vary widely. Many barriers hamper refugee-background students' access to and success in tertiary education. However, refugee-background students are also necessarily-skilful border navigators. In this paper, we share data from an in-progress participatory action research project based in southern NZ that involves collaborating with refugee-background students at the secondary-tertiary education border. After describing the project, its rationale, and our theoretical framework, we draw on insights from seven of the students to illustrate how students represented educational navigation in NZ: as a resistance project, a subterranean project, and a relational project. We conclude by suggesting some implications from our study for research, policy and practice in education.