I am making a research and I found a website that is 7-year old, so I would expect that there will be quite a few links for it, as I was told that link building has been done for it in the past. The URL for the website is www.planetcruise.co.uk
When I type site:planetcruise.co.uk it gives me 701 000 results, which means that clearly Google is indexing it, but when I type link:planetcruise.co.uk I only get 1
I searched in Alexa - the website is ranked 36,904 in GB, which shows that Alexa's ranking it, as well. According to the aforementioned, there are 123 links pointing to the website, but as mentioned, Google only shows 1 of them.
I've tried using the SEOMoz toolbar to see what the page authority is, etc, but there were no results for that either and I'm rather confused.
Do you think that the website is penalised in any way?