The airline is launching new routes from Mississippi to both Las Vegas and Tampa; and from North Carolina to Ohio.