Figure out who flys the best routes to your most frequent destinations
and stick with them. Sign up for their loyalty programs and get lounge access as soon as possible. If you can use a personal credit card for travel purchases, do it and get reimbursed.