Tracked by Evreward since 2008, Icelandair offers cash back rebates, with savings as high as $20 off.