Подскажите, пожалуйста, наших документов достаточно, чтобы ехать экстренно? И лучше сразу в аэропорту идти в натив?

Более чем достаточно (я, конечно, не консул, но, по-моему, у вас все очевидно). В аэропорту идите в Натив (слева, рядом с паспортным контролем и проходите предварительную проверку. Единственное, смотрите, чтобы в пт-сб или на праздники не попасть, сейчас пойдут сплошные праздники.