Imagine meeting you here. In this context, fancy means to form a mental image of something (in your sentence, the something is meeting you here). The phrase "Fancy meeting you here" usually means that the speaker is surprised by the fact that you are here, it was an unexpected occurence.

lillie b