In this paper we rigorously prove the existence of type-level ordered pairs in Quine's New Foundations with atoms, augmented by the axiom of infinity and the axiom of choice (NFU+Inf+AC). The proof uses Tarski's theorem about choice, which is a theorem of NFU+Inf+AC. Therefore, we have a justification for proposing a new axiomatic extension of NFU, in order to obtain type-level ordered pairs almost from the beginning. This axiomatization is NFU+Inf+AC+Tarski, a conservative extension of NFU+Inf+AC.