Как подключить две виртуальные машины с разными диапазонами IP-адресов для доступа друг к другу?

Вы можете использовать следующую конструкцию, предполагая, что MAC-адреса нормализованы, т.е. оба файла используют уникальный разделитель, например двоеточие или тире:

$ grep -Ff file-with-prefixes file-with-machine-mac-addresses

Это может или не может соответствовать вашей семантике «расслабленного» пересечения.

/ Обновлено для использования grep -F на основе комментария @ wildcard.