Theo đó, hành khách của Vietnam Airlines khi đi/đến Tuy Hòa sẽ tiến hành làm thủ tục, gửi hành lý và lên tàu bay tại nhà ga mới Cảng hàng không Tuy Hòa – phường Phú Thạnh, TP Tuy Hòa, Phú Yên - thay cho nhà ga cũ.
Để phục vụ khách hàng một cách tốt nhất, trong thời gian từ ngày 20 đến 31-8-2013, Chi nhánh Vietnam Airlines tại Tuy Hòa sẽ bố trí nhân viên tại nhà ga cũ để trợ giúp, hướng dẫn hành khách khởi hành chưa biết thông tin di chuyển sang nhà ga mới.
Hiện Vietnam Airlines đang khai thác 12 chuyến bay/tuần đi/đến Tuy Hòa, bao gồm 5 chuyến/tuần giữa Hà Nội – Tuy Hòa và 7 chuyến/tuần giữa TP Hồ Chí Minh – Tuy Hòa.
