Arab lord at sea discovers Canadian coast (8)

I believe the answer is:

labrador

I'm a little stuck... Click here to teach me more about this clue!

'discovers canadian coast' is the definition.
I can't tell whether this definition defines the answer.

'arab lord at sea' is the wordplay.
'at sea' is an anagram indicator.
'arab'+'lord'='arablord'
'arablord' anagrammed gives 'LABRADOR'.

Can you help me to learn more?

(Other definitions for labrador that I've seen before include "Canadian peninsula - dog" , "Type of retriever" , "Coastal region of eastern Canada" , "Bar a lord from Canada" , "Canadian region and breed of dog" .)

I've seen this clue in The Sun.

Want a hint initially instead of a full solution? Install my app