The most common and most likely answer to this crossword clue is the 9 letter word LEICESTER
I've seen this crossword clue in The Guardian
L
E
I
C
E
S
T
E
R
More clues leading to the result LEICESTER
- I select different queen, where Richard III lies
- City’s diamonds brought in in case by leading lady
- Sheep's cheese
- Dairy product in case monarch eats dessert
- Sheep does in time enter wind on returning
- City crest, one Lee devised
- City allowed to import summer desserts with support of Queen
- City church outside which spear is seen
- Look sideways round cool street in English city
- Sly look around cool street in British city
Buddy explains!
The straight part
We know that "somewhere between Reykjavik and Aden" is the straight/definition part of the clue. The straight part is often a synonym or definition, in this case somewhere between reykjavik and aden = leicester.The cryptic/wordplay part
In cryptic crossword there's often an wordplay/cryptic part as well.This part involves a more complex hint, such as an anagram, homophone, hidden word, etc.
Sadly, We don't have an explanation for this specific crossword clue yet.