A medida que sus cuotas de mercado se erosionan en el mercado de las bebidas no alcohólicas, la compañía estadounidense Pepsi Cola llevó a cabo un importante proyecto de renovación de la marca de $ 500 millones de los cuales se dio a conocer en 1996 después de dos años de trabajo. Por lo tanto, Pepsi comenzó a mirar a su alrededor para una manera espectacular y eficiente para hacer publicidad de su nuevo estilo de la marca y aumentar sus ventas. Finalmente se decidió tener una operación que implica la publicidad Concorde.
Pepsi comenzó a solicitar propuestas tanto Air France (AF) y British Airways (BA), los únicos dos operadores Sud Aviation / BAC Concorde. Con el tiempo, la aerolínea francesa se adjudicó el contrato (de los cuales términos no fueron revelados).
Debido a que la nueva identidad de Pepsi se basó en el color azul, el avión tendría que ser pintado igual. Por lo tanto, el personal de mantenimiento de Air France tuvo que llamar a Aerospatiale (sucesor del Sud Aviation) como el avión, para lo cual la temperatura es tan importante, solamente fue certificado con un esquema de color blanco. Ellos recibieron la aprobación para pintar el fuselaje en azul, pero se les aconsejó mantener las alas en blanco (debido a la temperatura del combustible).