The brothers were believed to be travelling with a man.