For more travel advice, here's the best time to shop for airline tickets ... Last May, I was in a busy terminal taking a high-speed train from London King's Cross to Edinburgh Waverley. Just about ...