Airline passengers were recently left stunned when they discovered an unusual traveller sharing their flight: a dog.