.*A.*\s.*B.*|.*B.*\s.*A.*
Обратите внимание на использование знака «+» между А и В. Это делается для того, чтобы вы соответствовали разным точкам А и В. Если это не является обязательным требованием, ответ Лукаша Лью является правильным.
ОБНОВЛЕНИЕ: Изменено согласно превосходному наблюдению Брайана ниже. Вышеупомянутое выражение распознает A, отделенный от B (или наоборот), по крайней мере с одним символом пробела (пробел, табуляция или разрыв строки) между двумя интересующими областями.