El 13 de julio de 2004 Air Moldova se convirtió en un miembro IATA, consiguiendo el certificado de operador IOSA al pasar la auditoría de seguridad en las operaciones.