Sixteen years ago, the concept of traveling with a pet was a logistical nightmare. For…