It has sealed a deal with Moto Hospitality with the first trial store to open at a site in Cheshire.
The company, the UK’s largest baker, will open up to 30 outlets to add to its existing chain of 1,540 shops across the UK.
Greggs sells snack staples, such as sausage rolls and sandwiches, to six million customers a week.
Chief executive, Ken McMeikan, said: “Making Greggs even more accessible to consumers as they travel will, I hope, be welcomed by both existing and new customers.”
The baker recently announced a deal to sell its sausage rolls in high street budget supermarket Iceland.
The company’s most recent results, for the third quarter, showed a sales rise despite the tough consumer climate.
Recent rises have been fuelled partly by the popularity of its breakfast deals.