Increasing fuel costs and small planes are increasing the price of tickets out of small market airports, like the one in Traverse City, Michigan. The average cost per mile of flights out of Traverse City is about 23 cents. From Newark, the cost per mile is 16 cents.