The affiliate program I use has several travel programs - ranging from travel newsletter signups to airline pay per sale. I would really recommend trying one of those and messing around with placement to increase your conversion rate.

With my referral id, the site is: https://secure.neverblue.com/signup?ref=aff_66639

Email me any questions.