Credit: AP/Mary Altaffer A big airline is relaxing its pet policy to let owners bring the companion and a rolling carry-on