Australia is on many travelers' bucket lists. Now that it's easy to get there nonstop from so many gateways in the U.S., they're finally checking it off.

"There's a trend for people to be more purposeful, for parents to think about the destinations they want kids to experience," Hansen said. "This generation is growing up with a lot more passport stamps."