Options:

Hosteling armor/shield
Spirit's Gift feat (give an animal companion a fly speed or climb speed)
Whistle of Calling
Carry Companion spell