介绍卖淫的行为，无论发生在何地，只要被公安机关发现并掌握相关证据，都有可能面临被异地抓捕的情况。具体分析如下：

一. 介绍卖淫的法律性质

• 根据《中华人民共和国刑法》第三百五十九条，引诱、容留、介绍他人卖淫是犯罪行为，将受到法律的制裁。这一规定明确了介绍卖淫行为的刑事违法性。

二. 异地抓捕的法律依据

• 我国法律并未规定犯罪行为必须在本地抓捕。实际上，公安机关有权在全国范围内进行侦查和抓捕，以确保犯罪得到应有的惩罚。
• 如果介绍卖淫的行为被异地的公安机关发现，并且他们掌握了足够的证据，那么他们完全有权进行异地抓捕。

三. 实际案例

• 在实践中，异地抓捕介绍卖淫犯罪嫌疑人的案例并不罕见。公安机关会根据案情需要，采取必要的侦查措施，包括异地抓捕，以打击犯罪行为。

综上所述，介绍卖淫的行为无论发生在何地，都有可能面临被异地抓捕的风险。因此，我强烈建议从事此类活动的人员立即停止违法行为，并主动向公安机关投案自首，以争取从宽处理。如有进一步需要，您可以继续咨询我。