Visa has signed a discount agreement with Genesis Cinemas that will give mVisa customers access to exclusive movie ticket offers.