Both routes begin flights on March 13. The airline previously ran flights between Provo and Las Vegas a few years ago, but the Redmond route is brand new.