The Utah-based airline, now the 10th busiest domestic carrier at Harry Reid International Airport, has begun flying routes to two western destinations.