China Airlines and Palau government officials are discussing scheduled flights between Palau and Taipei in addition to the current charter flights.
President Tommy Remengesau was recently in Taiwan to meet with the airline executives.
Taiwan is Palau's primary tourism market.
In response to a growing passenger demand, China Airlines began using a Boeing 737-800 aircraft for its new Taipei-Palau passenger service.