In the book, during the Battle of Helm's Deep Legolas and Gimli get separated and aren't reunited until after the battle. This is kind of how I see their relationship. Each one means a lot to the other, but neither one will ever intentionally admit it.
Characters (c) J.R.R. Tolkien