The bear belongs to 3-year-old Kiwi girl called Norah whose family has just moved to Germany.
"Norah was upset because her favourite bear had been left in Auckland," said Air NZ flight manager Chris Carson.
"We found bear and that's where his adventure began."
Air NZ's ground staff and cabin crew reunited Bear with Norah in Germany, where the young girl was delighted to see her fluffy pal arrive at the door.
"Today I feel like Santa," said cabin crew member Emma, who was tasked with taking Bear back to his owner.
Bear's journey was Snapchatted by staff and he made a few friends along the way, including a Santa in London who warned him not to go walkabout again.