Фраза 'never been to London' (никогда не были в Лондоне) описывает опыт, который человек имел (или не имел) в прошлом. Это типичное употребление Present Perfect. Форма Present Perfect — 'have/has' + V3. С местоимением 'They' используется 'have'.
Ответ: have