Spirit Airlines announced it will begin flights to and from the Salt Lake City International Airport on May 26.