Apply + with

[Tedwonny]

Could someone please explain the use of 'with' here?

I know the structure
apply + to + company + for + the post of ....

Why is 'with' used here?

Thanks

 

[Tedwonny]

e.g.I've applied for a new job with the local newspaper.

from Cambridge dictionaries online