Construction on a runway at Niagara Falls International Airport has caused Spirit Airlines to cancel flights between Niagara Falls, N.Y., and Myrtle Beach from May 15 to June 20, according to a news release.