Hà Nội, ngày 19 tháng 08 năm 2013 –  Tổng công ty HKVN (Vietnam Airlines) xin thông báo hãng bắt đầu chuyển sang khai thác tại khu hàng không dân dụng phía Đông Cảng hàng không Tuy Hòa kể từ ngày 20/8/2013. 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, tỉnh 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/08/2013, Chi nhánh Tổng công ty HKVN tại Tuy Hòa đã phối hợp với Cảng Hàng không Tuy Hòa 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 nay, Tổng công ty Hàng không Việt Nam đang khai thác 12 chuyến bay/tuần đi/đến Tuy Hòa, bao gồm 05 chuyến/tuần giữa Hà Nội – Tuy Hòa, 07 chuyến/tuần giữa Tp. Hồ Chí Minh – Tuy Hòa. Các chuyến bay sử dụng máy bay ATR72 (68 ghế).