[Butch Cassidy Slept Here]

Air Tran "Business Class," which is, otherwise, fully refundable, has a similiar policy.

If it's not possible to get written documentation of a cancellation, such as what might be available if on-line cancellation is offered, then one can only hope they are calling from a state which permits the recording of phone calls when only one party is aware of the recording (New Jersey and Wyoming are two such states.)