The airline will begin fullservice in June and will offer non-stop flights to Orlando, Newark and Fort Lauderdale.