Asymptotic crossing relations for the Regge amplitudes are proposed as a model-independent expression of local duality. They allow local duality to be formulated solely in terms of Regge trajectories without any violation of unitarity or neglect of resonance widths. The crossing relations connect the direct- and crossed-channel Regge-pole amplitudes for the elastic scattering of two equal-mass particles as $s\ensuremath{\rightarrow}\ensuremath{\infty}$ in a given domain of the real $\mathrm{st}$ plane. The main purpose of this paper is to determine the type of domain in which such crossing relations will possess nontrivial solutions that are both self-consistent and in keeping with the known properties of the Regge trajectories and residues. An extensive and systematic study of all domains involving large, positive $s$ and values of $t$ in some interval [${t}_{1}, {t}_{2}$] along the positive $t$ axis is presented. We consider both intervals of fixed length and intervals whose length is increasing with $s$. Only one type of interval is found that is satisfactory, namely, intervals consisting of values of $t$ that are increasing in proportion to $s$, i.e., for any given $s$, $t\ensuremath{\in}[\frac{s}{{r}_{1}}, s]$ for some ${r}_{1}>1$. The reasons are the following. It is the only type of interval (1) in which we can provide an existence proof for the solutions to the crossing relations, the proof being valid for asymptotically parallel trajectories; (2) for which the generalization to unequal-mass scattering encounters no obvious inconsistencies; and (3) for which the residues calculated from the crossing relations have an asymptotic form of the type found in the Veneziano model. Furthermore, we can prove the validity of the proposed crossing relations over this type of interval if the modified $s$-channel background integral ${B}_{s}^{\ensuremath{'}}$ satisfies the bound $\mathrm{ln}|{B}_{s}^{\ensuremath{'}}|<\frac{\ensuremath{\surd}2a{s}^{p}}{p}$, where $\mathrm{Re}\ensuremath{\alpha}(s)\ensuremath{\rightarrow}a{s}^{p}$ as $s\ensuremath{\rightarrow}\ensuremath{\infty}$ for $p>0.802$. The analogous proof for any of the other types of domains considered requires the bound $\mathrm{ln}|{B}_{s}^{\ensuremath{'}}|<N\mathrm{ln}s$ for some $N$, which is a much stronger bound. The proof to which we refer assumes only that the contributions of Regge branch cuts to the scattering amplitude are negligible compared to the contributions of Regge poles, ${\ensuremath{\alpha}}_{n}(s)$, for $s$ positive and sufficiently large. In the indicated domain, the crossing relations imply certain homogeneous integral equations that the residues must satisfy. Although a complete solution is not given, we show that as $s\ensuremath{\rightarrow}\ensuremath{\infty}$ the residues behave as $\mathrm{exp}(\ensuremath{-}\ensuremath{\gamma}a{s}^{p})$, where $\ensuremath{\gamma}$ is a logarithmic function of ${r}_{1}$ and $p$. From the expression for $\ensuremath{\gamma}$ we obtain the upper bound $\ensuremath{\gamma}<\mathrm{ln}(3+2\ensuremath{\surd}2)\ensuremath{-}\frac{\ensuremath{\surd}2}{p}$ (for $p=1$, $\ensuremath{\gamma}<0.348$). The constant analogous to $\ensuremath{\gamma}$ in the Veneziano model is 0.38. We add that if the crossing relations proposed here are not valid, then either the background integrals must generate the crossed-channel Regge terms or the background integrals in concert with the direct-channel Regge terms must do so.