Leon has announced the opening of four new restaurants at motorway services in the next few months.