is it possible to replace the original bracelet with a Omega navy blue leather strap?Thank you

 

Almost certainly.
I have my 2001 blue bond seamaster on a nato strap that is designed for the new 2017 seamaster. And it looks good.

 

That might be the way to go, cheers