Well under the assumption, that neither you nor AJ is more than 1 hour late, I got a answer of (\frac{7}{16} )..
I am attaching a small picture, which I think explains the situation much better.... Its a square of size 60 mins X 60 mins representing possible outcomes, and a big shaded hexagon showing "favorable" outcomes....
Prob (having date) = Area of the shaded portion = ( 1 - 2*\frac{1}{2}*\frac{3}{4}*\frac{3}{4} )
Under a more realistic scenario though, I think it does indeed matter who A.J. is --- in which case, the assumption of being late by at max 1 hour may not be true; leading to a Probability of 1