I have a naviglio in damier several years back. The inside is redish-orange where the 2 flaps are. I don't recall "louisvuitton" on the brown strap. I thought the words are on the azur naviglio? Sorry, it has been a while. I'll see if I can still find my auction pics of the bag.
I bought mine in 2003 0r 2004, its got red lining and the strap is plain. My friend purchased hers in 2006, the lining changed to brown and has the words Louis Vuitton embossed on.