I'm guessing the aviator that lied about knowing how to fly is one of the characters that doesn't make it.
Gameplay looks to be sorta like
Dizzy the Egg Games. Kinda point and click.
[ame="http://www.youtube.com/watch?v=HEMv0ia6cSM"]Valiant Hearts: The Great War Gameplay Demo - YouTube[/ame]
What are some other games with dog companions. All I can think of is
Shadow Dancer.