Newcastle are ready to make Anthony Gordon their highest paid player as they look to tie him down to a new contract amid interest from Liverpool and Arsenal.