Operator makes highest number of additions in the first quarter for four years, as it also returns to positive profit growth