29 Декабря 2008 года авиакомпания «Air Moldova» была включена в регистр авиаперевозчиков, прошедших IATA Operational Safety Audit (IOSA).
Включение в регистр операторов, прошедших IOSA, является признанием авиакомпании «Air Moldova» в мировом авиационном сообществе как безопасного перевозчика, соответствующего самым строгим международным требованиям. Это позволит более успешно развивать сотрудничество с ведущими мировыми авиакомпаниями и предлагать своим пассажирам полёты практически во все города мира, куда выполняют рейсы партнёры авиакомпании «Air Moldova» по интерлайн-соглашениям. На сегодня такую проверку прошли уже многие из них: Lufthansa, Delta, United Airlines, Air One, Tarom, Meridiana, Cirrus Airlines, Atlas Jet Airlines, авиакомпания Россия, Austrian Airlines и др.
Авиакомпания «Air Moldova» стала действительным членом IATA (International Air Transport Association) в 2004 году, получив при этом международный код 9U. Стандарт IOSA был внедрен в 2003 году, и в 2008 году стал необходимым условием членства в IATA. К концу 2007 года все действующие участники этой ассоциации обязаны были пройти данный аудит. Новые члены IATA принимаются теперь только при наличии сертификата IOSA. Это первый всемирный стандарт безопасности полетов, и его внедрение позволяет организовать деятельность авиакомпании так, чтобы принятие любых решений в первую очередь учитывало требования безопасности полетов.
На сегодняшний день по информации IATA, в регистр операторов IOSA входят 214 авиакомпаний, одной из которых является авиакомпания «Air Moldova».