Last week when checked, CNN International HD was found encrypted and not available FTA
I learned that it is part of MY-HD Bouquet 
which is an affordable DTH service offering many HD channels like
- H2 ( History 2)
- DISCOVERY SCIENCE HD,
- ANIMAL PLANET HD
- ULTRA MOVIES HD
- ULTRA HITS HD
- MBC 2 HD,
- MBC 3 HD,
- MBC MAX HD
- MBC 4 HD
- CNN INTL HD
- FOX HD
- FOX MOVIES HD
- FUN BOX HD and many more
I found a nice offer from Humax where I can get HD receive + 1 Year free subscription for MY-HD channels for BD 45, I wanted to appreciate their initiative in launching such an affordable service which will cost only around BD 20 for next year renewal. It seems they have even plans to bring Hindi HD channels into their Bouquet that will be really great!
Any way now I am happy with many good HD channels!
Edited on 14th Jan 2015
– NGC Music HD is no more available as on DEC 2014, new channel H2 was added
My-HD an affordable DTH in Middle East