A new travel operator will be bringing “ultra-low cost” flights to Kelowna’s airport, along with new jobs.