The Australian accessories brand joins forces with the country's national airline.