Start by reading your (new) employer's travel policy very carefully? Is there a required or preferred carrier? If there's a corporate travel contract, there's a chance that your travel office can arrange for a temporary comped status for you with that carrier, depending on your level and how much business travel your position requires.