In the 1980s, there was ARPANET, and other commercial networks that eventually merged. Do you count them? Yahoo had been around for a long time. There were certainly travel sites in the early 1990's, but I doubt anyone can claim to be 'the first' or oldest.