Rétrécir image sans réduire la qualité (cs6)

Bonjour,
Je suis en train de créer une image "GIF animé" pour un personas firefox. L'idée est de faire avancer un avion de droite à gauche de mon image mais le problème est que mon avion de base mesure 700*276 pixel et que je dois le rétrécir de beaucoup or une fois rétrécis (avec CTRL+T) l'avion est "plein de petits carrés", on voit les pixels, l'image n'est pas nette, comme si il n'y avait pas anti aliasing ^^. Auriez vous un moyen de reduire la taille de mon image sans pour autant faire apparaitre les pixels ?

Merci d'avance
Cordialement
Anthony