Doesn't Apple fix the no-fly problem for free, since the only ones affected by the no-fly are the recalled ones (any recalled lithium ion battery is no-fly)?
Sure it takes time to fix and the problem really shouldn't have happened in the first place, but if your machine is at risk of having the battery overheat or catch fire, it feels like the fact you can't fly with it ought to be the least of your worries.