Question

Does an increase in velocity necessarily mean an increase in acceleration?

Answer 1

Yes. When Velocity increases acceleration does too.

Answer 2

We know, acceleration = final velocity - initial velocity / time
Here, if velocity is increasing, then, 
Final velocity > initial velocity, in that case, acceleration is also increasing, as it is directly proportional to velocity

In short, Your Answer would be "Yes"

Hope this helps!