Exploring Sioux Falls, SD Airport (FSD-Sioux Falls Regional) will be a piece of cake once you've organized your rental car. But before you touch down in a new and unfamiliar place, it's always a good idea to have some basic info about the area.Sioux Falls, SD Airport (FSD-Sioux Falls Regional) is located 2 miles to the northeast from downtown Sioux Falls.