Southwest Airlines operates from the new terminal at Kansas City International Airport (MCI), providing passengers with improved amenities, quick check-in, and convenient gate access. For more information about Southwest's terminal location and services at MCI, check out Southwest Airlines at Kansas City International Airport.