Я б выбрала самолет при условии, что пересадка и дорога до Николаева не напрягает.
А разрешение какое? На вывоз детей не требуется, если в сопровождении одного из родителей. Миграционка на месте заполняется, перед прохождением паспортного контроля при въезде в Украину.