Many of the hijackers came from the rugged south-western Saudi Arabian province of Asir.