The article says there are a lot of aliases, and the number of unique individuals on the list is much smaller than the 1.5 million total.
Still, considering that the no-fly list is not something you need to be convicted of a crime to get onto, even if it's only three quarters of a million or half a million people long, that seems a bit excessive in a free society.