I've had this happen 2X recently, on very short notice. The 2d time I was able to book a new ticket that was $80less than the old one and only ended up paying $20 out of pocket. New ticket $170+fee $100=$270-old ticket $250=net cost $20. Ha Ha NWA!