One of the country’s longest-running travel agents, described as an “institution of the industry”, has ceased trading with immediate effect.