As larger airlines struggle, a few smaller airlines are adding routes to try to scoop up more