Ultra low-cost carrier' kicks off first of four planned nonstop routes to new destinations at International Airport.