Once we decided that Lufthansa was the airline we wanted to fly to Barcelona, mostly because of their good reviews of flying animals, we decided to treat ourselves to business class seats. For the most part, their flights went through either Frankfurt or Munich, but only Frankfurt flights allow for animals. As we started looking…