The United Airlines Pet Policy Cargo is also named the PetSafe Program, under which pets that are too large to fit in the carrier can travel. Remember, only cats and dogs are permitted in the cargo, and you may expect a charge of somewhere between $200 to $2000, as it depends on the flight and destination.