"The market demanded it, that's why we introduced it to the Hampton Roads market," says Frank Azzalina, Director of Business Development at Hampton Roads Transportation, Inc.
The App-A-Cab app runs on your smartphone - and uses GPS to find where you are - then it sends the closest cab to you.
You get an email confirming it's on the way, and it even tells you when the cab will get there. You can track the cab's progress in real time on your phone.
You can also choose if you need a taxi that is wheelchair accessible, or one that can get on a military base.
"You are never more than two taps away from a cab," Azzalina says.