Jet-setting stallions and high-flying hounds at New York's Kennedy Airport can look forward to a new luxury terminal that will handle the more than 70,000 animals flying in and out every year.