
Branding agency in Dubai for rebrands and brand identity
Brands that stay consistent when many teams use them.
The Shamal identity, named after the Northwesterly wind. Crescent Enterprises, Shamal Workwear
A brand drifts in the rollout, when logos, colours and templates are reinterpreted by each team, partner and channel. A rebrand has to fix the identity and the rules around it.
As a branding agency in Dubai, we design brand identity and the governance that keeps it consistent: audits, brand architecture, guidelines and templates, for banks, product brands and digital platforms. We prefer to look after a brand on a retainer once it launches, because consistency has to be kept, not delivered once.
What clients say, and the awards for this work
I'd happily recommend Almost Impossible to any organization looking for a branding partner that understands both brand building and the realities of launching and growing new ventures.
Samer ChoucairDirector, Crescent Enterprises CreatesCrescent Enterprises, Shamal WorkwearRead the full testimonial
I worked with Almost Impossible on the branding of several startups and had a great experience throughout. Their team has a strong ability to take early-stage business concepts and turn them into distinctive, compelling brands with clear positioning and personality.
What stood out most was their strategic thinking and ability to work effectively in fast-paced startup environments, balancing creativity with commercial objectives. They were collaborative, responsive, and consistently delivered high-quality work across multiple projects.
I'd happily recommend Almost Impossible to any organization looking for a branding partner that understands both brand building and the realities of launching and growing new ventures.
Results from the work
- 12
- segment identity systems in one bank brandMashreq Bank, Mashreq Rebrand System
- 2
- country master brand guidelines under one group guidelineMashreq Bank, Mashreq Rebrand System
- 6
- stages of prototype testing before the Shamal launchCrescent Enterprises, Shamal Workwear
- 2.5M
- new cards issued in the Cards of Hope designMashreq Bank, Cards of Hope
- 11M+
- customers reached by the Cards of Hope campaignMashreq Bank, Cards of Hope
- 11K+
- cardholders signed up for Notice NatureMashreq Bank, Cards of Hope
Shop at a click. Ship at a click.
The creative platform for Shop & Ship turned global shopping into a handcrafted paper-craft world, made with a paper artist.

How a rebrand runs
- 01
Audit
We gather every version of the brand in use and put them side by side.
- 02
Architecture
We decide how the master brand, sub-brands and segments relate.
- 03
Identity
We design or rebuild the logo, type, colour and graphic language.
- 04
Rules and templates
We write guidelines that say what stays fixed and what can flex, with templates teams can use.
- 05
Rollout and care
We support the rollout, then keep the brand consistent on a retainer.
Bank rebrand: one system for many audiences

Mashreq Rebrand System brought a bank's master brand and its segments, including Gold, Al Islami, Private Banking and NEO, into one governed system.
We started with an audit of logos, colours, typography, advertising, branches and the banking app, then rebuilt the master guidelines and defined what each segment could flex. The result was one group guideline, two country guidelines and 12 segment identity systems, plus sonic and ident guidelines.
Brand identity built from the product up

For Shamal Workwear, a workwear brand for extreme heat, the product had to earn the brand. We led design development through six stages of prototype testing and six integrated performance systems, from ventilation to visibility.
Then we built the identity: a story drawn from the Northwesterly wind, a logo, mark, type system and colour palette, and a website that explains the product to procurement teams.
- 6
- integrated performance systems
Brand relaunch around customer behaviour

Shop & Ship by Aramex relaunched with a new web app and a creative platform, "Shop at a click. Ship at a click."
We built a handcrafted paper-craft world of products, destinations and packages so a logistics service felt simple and human, and designed the signup journey and member tools around why each visitor came.
Card design customers carry every day

Cards of Hope turned Mashreq debit and credit cards into a brand story about UAE wildlife, on cards made from 100% recycled plastic.
The design won Gold for Customer (CX) / UX & Design at the MMA Smarties MENA 2025, and 2.5M new cards have been issued with it.
In a client’s words
The concept Almost Impossible came up with, implemented in the physical world and later translated to the digital environment on our website, the videos and across content elements was a very elegant, well thought off, and meticulously applied piece of work.
Hani TuffahaGlobal Director - Shop & Ship, AramexShop & Ship by Aramex, Shop & Ship RelaunchRead the full testimonial
Managing a global brand that needs to appeal to an extremely diverse customer background, culture and interests has always been one of our biggest challenges at Shop & Ship, yet the concept Almost Impossible came up with, implemented in the physical world and later translated to the digital environment on our website, the videos and across content elements was a very elegant, well thought off, and meticulously applied piece of work that stayed with us for over five years and helped us refine and elevate the brand even further.
Relevant work

unified a bank's master brand and segments into one governed system.
View case study
designed a workwear brand and product for extreme heat.
View case study
relaunched a global shopping service with a new web app and creative platform.
View case study
turned a card redesign into a brand story about UAE wildlife.
View case studyCommon questions
What does a branding agency in Dubai do?
Can you rebrand without starting from scratch?
Do you design brands for products as well as companies?
Planning a rebrand or a new brand? Tell us what it has to hold together.