La vedo molto dura con qualsiasi compagnia! In aereo i posti sono contati, ergo le date sono FONDAMENTALI!

Al limite ti consiglio di farlo tramite un'agenzia di viaggi (molte fanno le liste di nozze, magari fanno anche pacchetti regalo di questo genere), in modo che loro possano recarsi lì a scegliere le date e prenotare e poi passi tu a saldare (oppure paghi in anticipo, ma il prezzo dovrebbe essere fisso)...

Lo stesso discorso vale per un eventuale voucher...