American Airlines is relaxing part of its pet policy to let owners bring their companion and a full-size carry-on bag into the cabin.