El 31 de marzo de 2001, todos los Tu-154 de Malev fueron retirados del servicio, siendo sustituidos por los Boeing 737-800 varios años después.