Courting Legolas while traveling with the Fellowship would include...
Both of you first met in Rivendelle while first joining the Fellowship
Though skeptical of you at first, Legolas quickly took a great liking to you
The entire Fellowship could see how much you cared for one another
You two were basically making heart-eyes at one another the entire time
So they definitely caught on
Aragorn eventually prompted Legolas to finally ask you out
He was nervous, of course, but eventually decided to
Legolas was overjoyed when you said yes, and thus, you started courting
Yet, you were still traveling with the Fellowship, of course
So you couldn’t be as open with your love as you’d both like
But you still find time for expressing your love
You both insist on taking Watch at night
Because after the rest of the Fellowship goes to sleep, the two of you can cuddle and relax together
You might even be able to sneak in some sexy time if you’re far away enough ( ͡° ͜ʖ ͡°)
And though you try to tone it down, the rest of the Fellowship has seen you two kiss before
Not full-on makeouts, but quick pecks on the cheek or lips are pretty common
And, in battle, the two of you fight right side-by-side
Spending a lot of time protecting one another
And Legolas always makes sure you’re safe, regardless of your role in the Fellowship or not
The rest of the Fellowship often teases you two about your relationship
But they generally don’t mind it
They can see that you two love one another
And they very much respect that
So yeah, the Relationship goes very well, regardless of the circumstance or not