Also if the airline does have a frequent flyer program, you should always register as they will bump up frequent flyers (even when brand new) before other people.<p>This worked out for me twice so far, one airline bumped me to business on my first ever flight with them.