What is Hail A Cab?
To give a handjob, because of the similar motion with the hand.
The two of them left to go hail a cab.