The Clacton-on-Sea to Birmingham service of Premier Travel (service 5) was an early cornerstone of the company's operations. The service licence was acquired from Empire's Best in April 1937 and in later years this established presence enabled Premier Travel to introduce other related services from the Midlands to the Essex Coast including an extension to the port of Harwich.