The next step is to find the airlines which service your origination and destination cities. Once you have a few airlines to choose from, take a look at their individual pet policies. Each airline is different with regard to pricing and pet policy. Doing your homework at this stage of the process is very important.