Por mi experiencia, los certificados deben tener la apostilla de La Haya.
Le pides el certificado a la compañía, certificas la autenticidad del certificado con algun notario, o la autoridad aeronautica bajo la que está la empresa, me inclinaría más por la autoridad aeronautica, y como último tramite la apostilla "bendita" que le dá validez legal en el mundo, la apostilla es en base al acuerdo de la corte internacional de justicia con sede en La Haya. Singapur no es miembro pleno de la corte internacional, debes averiguar como apostillar y si no existe la apostilla ahí tu consulado debería ayudarte.