Yes i guess Lufthansa flys to Vancover B.C. Canada and yes excess baggage would work fine..Do they get stressed???In the past where have you flowen yours dogs and what did it cost???The vet said 17,000 riyals i think this seems high..