Petrogas Global, trading as Applegreen, has started work on the first two of its four motorway service areas in Northern Ireland which, when completed will represent a total investment by the company of £25 million and the creation of 250 permanent jobs.