You need to call in for anything but straight one-ways and round trips.

And agree with marcuslai - heard that companion awards are easier to 'clear' and never had trouble getting one (admittedly, these are for trips planned reasonably well in advance).