2019年3月18日（月）に那覇空港「連結ターミナルビル」が供用開始した。これに伴い、ピーチアビエーションのカウンターも「連結ターミナルビル3階」に移転した。
「連結ターミナルビル」は現在の那覇空港の「国内線ターミナルビル」と「国際線ターミナルビル」の間に建設されており、沖縄モノレール那覇空港駅へも徒歩でアクセスできる。
今回のターミナル変更によりピーチの那覇路線がより便利になる。
連結ターミナルビル
出典 那覇空港ビルディング
ピーチアビエーションは2012年10月の那覇空港就航時から那覇空港の貨物エリアにあるLCC専用ターミナルビルを使用していた。
しかし、貨物エリアのLCC専用ターミナルからバスで約5分乗車して「那覇空港ターミナルビル」に移動する必要があった。