If you plan to do the haggling yourself, be prepared to spend time on the phone with a representative at the airline's toll-free number. If you get a representative who is not amenable to negotiation, you can always hang up and try again. You may get a different agent who is more open to negotiation.