It means you ran away from your date or you left your date before it could end.

It means to walk out on someone or on a date you had previously agreed to attend.

It's short for "bail out," like a pilot jumping out of the plane he or she is flying and parachuting to the ground. So if you "bail" on a date, you are bailing out, just making a hard EXIT.