i'll start:
H,K,Y are upgradeable fares on Continental Airlines (CO) BusinessFirst flights. notice i didn't say international because flights to mexico and canada, for example, are not considered BusinessFirst and, accordingly, CO isn't as stingy with upgrades.
i think the H,K, and Y fare classes is where people in this forum came up with the HoKeY term, though i'm not sure.