I love the way Kulula, low fare air carrier in South Africa, has branded their plans.  The colors are unique and the clever labeling of the different parts of the plan is tongue-in-check fun.

Airplane

Very bright and very clever.

Plane with letters

I will always remember this brand.