The terminal at Kansas City International Airport was evacuated for about two hours Sunday after a bomb threat was received.