A producer who was traveling to Los Angeles with his epileptic dog hired Bressler to come along in case the dog had a seizure and needed medication. The dog did have a seizure, which lasted only a few minutes.
The cat of one New York client was diagnosed with cancer. It needed radiation available only in Colorado, so the client, his assistant, the ailing cat and its feline companion, and Bressler made the trip there.
At the hotel, the cat's owner had the presidential suite remodeled to resemble his New York apartment and hired the hotel chef to cook his pet gourmet meals when chemotherapy and radiation treatments zapped its appetite. The owner even had his cat's litter airlifted to Colorado so it would be familiar.
Bressler returned after 10 days with the cat, she said.
Zarin, who spent four years as one of the "The Real Housewives of New York City" and is now a designer for Skweez Couture Shapewear, met Bressler on that recent business trip.
(Read more: Test driving the world's fastest car)
Zarin said she was worried 9-year-old Ginger would lose weight and have problems with altitude. "Imagine if she lost 10 or 20 percent of her body weight. If she started vomiting or got diarrhea, she could get very sick very quickly," she said.
During the seven-hour, one-stop flight from New York to Los Angeles, Bressler treated Ginger for hemorrhagic gastroenteritis with an IV and medication. She has since become Ginger's regular vet, though the dog hasn't been that sick.
"My dog is the most important thing to me and flies with me everywhere I go," Zarin said. On commercial flights, Ginger is at Zarin's feet under the seat in front of her.
In the past decade, Zarin and Ginger have logged about a quarter of a million commercial and private flight miles, she said, and the dog likes her carrier so much that she sometimes curls up in it in the closet when they are home.
Bressler started Hamptons Canine Concierge last year. She is also the concierge vet at several hotels, including the Pierre, Mandarin Oriental and Gramercy Park, while Mahaney is a certified veterinary acupuncturist and a certified veterinary journalist. He writes about pet health in Patrick's Blog and several other online ventures and does vet work in Iquitos, Peru, and remote villages on the Amazon River.
He's still awaiting his first flight.
(Read more: When parties are bad PR for the rich)
Todd Rome, president of Blue Star Jets, said it has no size limit for animals. The carrier has flown horses, exotic fish and monkeys, and even transported seals once.
The 13-year-old company is the world's largest air charter broker, with more than $1 billion in sales, he said.
While the service is in a class by itself, so is the tab. Renting a jet can cost between $1,000 and $12,000 an hour. Bressler and Mahaney charge $200 an hour. Nurses, chefs, medical equipment, drugs and other services are extra.
Most times, Bressler said, the best flights are those when nothing happens.
A few years back, a client's dog that was about to give birth. The woman had to travel from New York to Los Angeles and back several times and wanted the dog with her.
"We flew back and forth on her private jet five times to monitor the dog in case she went into labor on the plane," Bressler said. "Fortunately, the puppies can call glamorous New York City their birthplace instead of the airspace over Oklahoma."