1st gen antihistamines will block (to some degree) the enzyme cpy 2d6, this is the enzyme that converts codeine to morphine in your body. Now codeine itself has a metabolite c6g and likely others that are also responsible for its effects, hence the reason you still get high with codeine and an antihistamine, however you may be losing out on ~10% (depending on the person and AH) of the codeine that is converted to morphine in combining an antihistamine at the same time as the codeine.
If you want to take an AH with codeine then your best bet is to take it after the codeine has absorbed, likely an hour later would be a better idea. So in that regard, the codeine linctus along with say diphenhydramine, hydroxyzine, promethazine or what have you an hour later will lead to greater analgesia and a better high if that's what you're after.
Feel free to correct me if i'm wrong. As well, this only applies to opioids that use CYP 2D6 to convert to a more potent opioid in the body ie. you can use hydroxyzine or promethazine with hydromorphone and it won't affect how high you get, other than giving you the typical antihistamine effects and will actually prolong/potentiate the high as CYP 2D6 is responsible for also breaking down opioids in the body. I'm sure other enzymes are involved but i'm not a pharmacologist by any means.