A Maine coon cat named Mittens accidentally flew three times between New Zealand and Australia this month after her cage was mistakenly left in the plane's cargo hold.