Greets a lieutenant taking turn with me at last in ship (7)

'greets a lieutenant' is the definition.
'salutes' can be an answer for 'greets' (saluting is a kind of greeting). I'm unsure of the 'a lieutenant' bit.

'turn with me at last in ship' is the wordplay.
I cannot quite see how this works, but
'turn' could be 'u' (a 'U-turn' is a kind of turn) and 'u' is found in the answer.
an anagram of 'last' is 'salt' which is present in the remaining letters.
The remaining letters 'es' is a valid word which might be clued in a way I don't understand.
This may be the basis of clue (or it may be nonsense).

'taking' acts as a link.

Can you help me to learn more?