Phú Yên với lợi thế du lịch biển đảo vùng duyên hải Nam Trung Bộ. Trong khi đó, các tỉnh phía Tây Đồng bằng Sông Cửu Long lại có thế mạnh về du lịch sông nước, miệt vườn. Từ trước đến nay, khách Phú Yên có nhu cầu du lịch Đồng bằng sông Cửu Long và ngược lại, nhưng chưa có nhiều tour du lịch khai thác tuyến này. Khách du lịch cũng chưa có nhiều thông tin vì chưa có các hoạt động quảng bá. Việc ký kết giữa các địa phương là cơ sở để các đơn vị lữ hành xây dựng các tour du lịch kết nối khách du lịch giữa 2 vùng. Khoảng cách địa lý giữa hai vùng cũng đã được rút ngắn qua các chuyến bay giữa TP. Hồ Chí Minh và Phú Yên.
Các tỉnh phía Tây Đồng bằng sông Cửu Long là khu vực thứ 3 mà tỉnh Phú Yên thực hiện hợp tác phát triển du lịch, sau Hà Nội cùng các tỉnh phía Bắc và các tỉnh Tây Nguyên. Sau ký kết hợp tác và quảng bá, lượng khách du lịch 2 khu vực này đến Phú Yên đã tăng rất cao những năm gần đây.
