Couple finds their luggage is overweight because of stowaway dog