Well in this instance, Expedia negotiates fares with the airlines that do not accrue miles. 20 years ago, this was not all that uncommon. At this point in time, Expedia is the only company that I know of that has such contracts. There may, of course, be many others of which I am unaware.