(l'ancien, datant des années 1960 était devenu quelque peu désuet) et un nouvel habillage. Ceci est signe de grand changement, de modernité, et souligne la volonté de la compagnie d'être compétitive sur le marché mondial.
Deux nouvelles destinations s'ajoutent à son réseau : Bangkok et Milan. Un second Boeing 767-300 fait son entrée dans la flotte.
Octobre 2004 : Obtention de l'agrément d'organisme d'entretien d'aéronefs et d'équipements d'aéronefs PART-145 (qui remplace la certification JAR-145), agrément delivré par l'EASA (European Aviation Safety Agency), suite à l'audit effectué par les inspecteurs du GSAC (Groupement pour la sécurité de l'Aviation Civile)
Octobre 2004 : Obtention de l'agrément d'organisme d'entretien d'aéronefs et d'équipements d'aéronefs PART-145 (qui remplace la certification JAR-145), agrément delivré par l'EASA (European Aviation Safety Agency), suite à l'audit effectué par les inspecteurs du GSAC (Groupement pour la sécurité de l'Aviation Civile)