An idea would be take a page from all those frequent flyer plans our airlines have. Something like:

First flight
Domestic Traveler
Continental Traveler (though this could be mixed up with the airline CO)
International Traveler
World Traveler

Or we could go with the metals:
Copper
Silver
Gold