This document presents two theorems that solve new types of nonlinear discrete inequalities involving the maximum of an unknown function over a past time interval. These inequalities are discrete generalizations of Bihari's inequality and can be used to study qualitative properties of solutions to nonlinear difference equations with maxima. Theorem 1 provides an upper bound for the solution in terms of inverse functions, while Theorem 2 uses a simpler integral function but a more complicated upper bound. The inequalities are applied to obtain bounds on solutions to difference equations with maxima.