Air Canada, Alaska Airlines, China Airlines ... It is typical for carriers around the world to refresh their paint schemes or develop an entirely new brand after several years.