La cola seguía pintada de azul producto de su paso anterior con Air One (1998-99), si bien también podría ser la misma tonalidad que empleó cuando estuvo inicialmente con Lufthansa (1992-1998)
La nueva librea de Air Europe la diseñó Landor (sí los mismos que la anterior de Iberia o la de British en los 80), si bien por lo que da la sensación el estudio de diseño no andaba muy inspirado
Por aquel entonces MK apenas venía ya por Palma tras bastantes años de hacerlo con cierta regularidad en escala para repostar en sus vuelos de carga entre Europa y Africa
