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.

At Leicester connections were available with the Yelloway London-Leicester-Manchester-Blackpool/Blackburn services which went on to become a busy through service shared by these two famous independent companies.