I have gone negative with American by around 10 to 15k miles when I needed an award right away (i.e., for travel the next day). I think they charge a fee, but it seemed reasonable at the time.