The carrier is kicking off the new non-stop service with two daily flights to Las Vegas and daily flights to Dallas and San Diego beginning June 7.