I just got a project that will have me flying between Chicago and Perth, Australia twice per month. Could last a couple of years.

I'm new to this sort of thing, so what can you tell me regarding "must haves" regarding credit cards, or airlines to focus on in order to get maximum mileage out of this gig?