Looking at a AMS-FRA-LAX-DEN itinerary with the first two legs on LH, the third leg on United. Will we have to pay twice to travel with our dog in the cabin (one with LH for AMS-FRA-LAX and the second for LAX-DEN with United)? Or can we pay once for all 3 flights?