El problema se da porque al crear un Iterator de una lista e iteras sobre él, cualquier modificación que hagas sobre la lista original hará que lance la excepción que dices. 

Para hacer que funcione deberías usar la clase ListIterator, que al actuar sobre sus métodos, trabajas sobre la lista. Deberia ser algo así:

        List<String> usuarios = new ArrayList<>();
	    usuarios.add("admin");
	    ListIterator<String> it = usuarios.listIterator();
	    while (comprarViaje == true){

	        System.out.println("introduce tu nombre porfavor");
	        usuario = scanner.next();

	        while(it.hasNext()){
	            if (usuario.equals(it.next())){
	                System.out.println(usuario);
	            descuento = 10;
	            System.out.println("gracias por volver a confiar en nosotros, por ello, tienes 20€ de descuento adicional");
	            }else{
	                System.out.println("dasdas"+usuario);

	                it.add(usuario);
	              //el error esta aqui, 
	            }

	        }
	        System.out.println("tu descuento es de : "+descuento);

	        System.out.println("Introduzca el destino(Oviedo,Tokio,Madrid o Barcelona): ");
	        String destino = scanner.next();
	        System.out.println(" ");
	        System.out.println("Introduzca el número de noches: ");
	        int numNoches = scanner.nextInt();



	        CosteViaje costeViaje = new CosteViaje();

	        int resultado1 = costeViaje.costeHotel(numNoches);
	        int resultado2 = costeViaje.costeAvion(destino);
	        int resultado3 = costeViaje.costeAlquilerCoche(numNoches);

	        int sumaCostes = costeViaje.calculoTotal(resultado1,resultado2,resultado3,descuento);

	        System.out.println("Coste total del viaje: " + sumaCostes);

	        i++;
	    }


He probado y a mi me funciona así, espero que te sirva.

Por cierto, he cambiado el objeto de Arraylist porque normalmente se define como List. Así se me quitaban algunos warnings también.