Shady guys like the Navy, try us, wavey bye-bye
Wave goodbye to the people who are shady, like when people wave goodbye to the Navy when they leave their country…
Watch them sail away; some of them might not even come back
He could also be referring to the Shady Records crew (“shady guys”) if you try to test them, then you can wave bye-bye, just like you wrote above.
To help improve the meaning of these lyrics, visit “Writer's Block” by Royce Da 5'9" (Ft. Eminem) Lyrics and leave a comment on the lyrics box