For travelers, the disappearing flights are translating into fewer route and connecting options, and of course higher fare prices.