Low-cost airline AirAsia is setting aside US$5 million (about RM15.37 million) for its rebranding exercise.