Bei TAP fanden Mitte der Nullerjahre gleich zwei Umbrüche statt. Einerseits standen die seit Ende der 80er Jahre eingesetzten A310 kurz vor der Ausflottung, andererseits wurde die 1979 eingeführte Bemalung mit dem "tap"-Schriftzug in Kleinbuchstaben im Heck und dem dicken roten und dem dünnen grünen Streifen über die gesamte Rumpflänge abgelöst durch die bis heute bestehende Bemalung mit Grossbuchstaben in grün und rot. Der A310-304 CS-TEW zeigte sich im April 2006 noch in der alten Bemalung im Anflug auf Orly. Die neue Farbgebung erhielt er nicht mehr. Gut eineinhalb Jahre später verliess er die Flotte und diente danach noch knapp vier Jahre bei Air Transat, bevor er im Frühling 2013 in Mirabel verschrottet wurde.