runway14141414,
The link you posted does seem to be active, and as you say, BHX is not in the drop down menus.
I could only find a route map showing London as being up near Belfast, and EWR and JFK further away from each other than MOL could ever imagine in his wildest dreams! This made the White Paper map drawers (who had Dubai in the middle of Afghanistan) look positively accurate!
Correction: Seems like the 5 (as in MAY05) got chopped off. Try:
http://www.airindia.co.in/yatrik/ser...htDate=18MAY05 - but it may well time out.