We consider the consequences for future neutrino factory experiments of small CPT-odd interactions in neutrino oscillations. The nu(&mgr;)-->nu(&mgr;) and nu;(&mgr;)-->nu;(&mgr;) survival probabilities at a baseline L = 732 km can test for CPT-odd contributions at orders of magnitude better sensitivity than present neutrino sector limits. Interference between the CPT-violating interaction and CPT-even mass terms in the Lagrangian can lead to a resonant enhancement of the oscillation amplitude. For oscillations in matter, a simultaneous enhancement of both neutrino and antineutrino oscillation amplitudes is possible.