Trước khi được bổ nhiệm làm CEO mới của Vietravel Airlines, ông Nguyễn Minh Hải từng giữ chức vụ Phó Tổng Giám đốc Vietnam Airlines và Giám đốc điều hành Angkor Air của Campuchia.