I would think in one circumstance that it is tax deductable (federal anyway) is when its for an interview and the interview is cancelled or another one might be when you bought it for relocation and ended up having to take another method to your new location. The assumption here is that you were moving more than 50 miles away.. why else would you be flying lol