La Operación Hermanos se inició a comienzos de la década del 80 en el Arous Holiday Village, un pequeño centro de recreación a orillas del mar Rojo. Brochures del resort eran distribuidos en las agencias de viaje europeas: playas paradisíacas, tours por el desierto y expediciones submarinas para ver barcos hundidos en las costas de África del Este y arrecifes de corales. Todo era dirigido por agentes de inteligencia israelí quienes se hacían pasar por trabajadores del resort.