We consider the consequences for future neutrino factory experiments of sma
ll CPT-odd interactions in neutrino oscillations. The nu (mu) --> nu (mu) a
nd <(<nu>)over bar>(mu) --> <(<nu>)over bar>(mu) survival probabilities at
a baseline L = 732 km can test for CPT-odd contributions at orders of magni
tude better sensitivity than present neutrino sector limits. Interference b
etween the CPT-violating interaction and CPT-even mass terms in the Lagrang
ian can lead to a resonant enhancement of the oscillation amplitude. For os
cillations in matter, a simultaneous enhancement of both neutrino and antin
eutrino oscillation amplitudes is possible.