Air Luxor fait peau neuve. La compagnie privée portugaise, créée en 1988 par la famille Mirpuri et opérant des vols réguliers depuis 2001, portera dorénavant le nom de Hi Fly. Les nouvelles couleurs de la compagnie équiperont un premier avion de la flotte à partir du 1er novembre. Les douze étoiles en cercle qui étaient visibles sur l'empennage des appareils seront remplacées par cinq étoiles bleu ciel sur fond bleu nuit. La totalité de la flotte (7 A320 et 2 A330) devrait être repeinte d'ici la fin de l'année.
Ce changement de marque a été d'abord décidé pour mettre fin à une confusion. En effet, la marque Air Luxor (tirée de « luxo » : luxe en portugais) coexistait en Europe avec celle de la compagnie luxembourgeoise Luxair et surtout avec le transporteur charter égyptien Luxor Air. Cette dernière compagnie avait été interdite de vol en France en mars 2004 suite à un incident de pilotage survenu au-dessus de Nantes. Depuis lors, Air Luxor avait été confronté à de nombreuses méprises dues à la similarité des deux marques et a ainsi préféré changer de nom.