Since 2000 the airport has tried to recruit low-cost carriers, but has been unable to maintain those services. Allegiant Air tried service to Orlando/Sanford, St. Petersburg/Clearwater and Fort Lauderdale in Florida, yet these services did not last. Independence Air served Columbia briefly in 2004 and 2005 with service to Washington–Dulles before ceasing its operations in January 2006. In May 2008, Spirit Airlines began service to Fort Lauderdale but terminated the route in March 2009. In 2011 Vision Airlines launched service to Destin, Florida, ending the route after a month.