The discount air carrier will begin flights in mid-November, and offer introductory fares as low as $15 on some flights.