Vinnie informs Mike that the Mafia (likely the Leone Family) have agreed to help them leave Liberty City. However, they need a fast car and one is waiting to be taken in Atlantic Quays. Mike drives to the car's location, kills an attendant and drives to the Pay 'n' Spray in Portland Harbor, to lose any interest from the police. Mike takes the Banshee back to the hideout and is paged by Vinnie, asking him to return to the restaurant.
Vinnie: Okay Mike. The Mafia is ready to help us out of the city, but we're going to need a car - a fast one. Head over to Atlantic Quays - there's a Banshee sitting in the lot just waiting to be taken. Grab it, get it spray painted, then drop it off at the hideout. Once you've done this, come back and we'll work on getting the money ready for transport.
(Mike drives to Atlantic Quays)
Attendant: Do you have a parking stub for your car, Mister?
Mike: What's it to you?
Vinnie (pager): Don't leave any witnesses alive, Mike. Vinnie.
(Mike kills the attendant)
Mike: High price to pay for parking around here...
(Mike enters the Banshee)
Mike: Better go get this bucket a new paint job at the Pay 'N' Spray.
(Mike drives the Banshee to Pay 'n' Spray)
Vinnie: Usually it's $1000, but this time it's a freebie. Bring the getaway car to the hideout. Vinnie.
(Mike drives the car to the hideout)
Vinnie (pager): That's exactly what we needed. We're leaving in style, Mike! Leave it there and come back.
Post mission pager message
Vinnie: Hey, Mike. I got an opportunity for us. Get on back to the restaurant. Vinnie.
- There is a mission in GTA: Liberty City Stories called Hot Wheels as well. It too involves stealing a Banshee.