In 1855, he planned his first excursion abroad, when he took a group from Leicester to Calais to coincide with the Paris Exhibition. The following year he started his "grand circular tours" of Europe. During the 1860s he took parties to Switzerland, Italy, Egypt, and the United States. Cook established "inclusive independent travel", whereby the traveller went independently but his agency charged for travel, food, and accommodation for a fixed period over any chosen route. Such was his success that the Scottish railway companies withdrew their support between 1862 and 1863 to try the excursion business for themselves.