Minneapolis, MN Airport (FCM-Flying Cloud). So much to take in, so little time. Before you get behind the wheel of your rental car and explore this amazing place, we'll fill you in on some basic info.Minneapolis, MN Airport (FCM-Flying Cloud) is about 19 miles to the southwest from downtown St. Paul.