沿革
| 昭和36年2月 | ・財団法人日本交通公社 初の沖縄駐在 那覇市泉崎 |
| 昭和38年 | ・沖縄セット旅行発売 |
| 昭和46年6月 | ・株式会社日本交通公社沖縄事務所 設立 |
| 昭和47年5月 | ・沖縄本土復帰 |
| 昭和56年2月 | ・株式会社日本交通公社沖縄支店 設立 |
| 昭和59年2月 | ・第9回「杜の賑い」開催（県内にて初 現在まで毎年連続開催更新中） |
| 昭和63年5月 | ・資本金3,000万円をもってジェイティービー沖縄株式会社設立 |
| 昭和63年6月 | ・沖縄県知事登録国内旅行業代理店業第5568号取得 |
| 平成6年4月 | ・商事課新設 |
| 平成8年4月 | ・沖縄県知事登録旅行業第2種90号取得 |
| 平成10年1月 | ・運輸大臣登録旅行業第１種1492号取得 |
| 平成13年1月 | ・国土交通大臣登録旅行業第1492号取得 |
| 平成19年9月 | ・那覇市おもろまちへ移転 |
| 平成20年10月 | ・観光庁長官登録旅行業第1492号取得 |
| 平成20年11月 | ・職業紹介事業許可 |
| 平成21年4月 | ・株式会社沖縄JTBに商号変更、資本金1億円に増資 |
| 平成21年4月 | ・地域交流事業部新設 |
| 平成22年1月 | ・第1回美ら島オキナワCentury Run 開催 |
| 平成23年10月 | ・リッカドッカ 沖縄ナビ 開設 |
| 平成25年1月 | ・沖繩旅遊人（Okinawa Traveler）開設 |
| 平成26年4月 | ・那覇空港営業所設置 |
| 平成28年10月 | ・ツーリストインフォメーションセンター設置 |
| 平成29年4月 | ・沖縄県からの受託事業として 那覇空港内観光案内所の運営開始 |
| 平成30年4月 |
・株式会社沖縄JTB、株式会社JTB国内旅行企画、株式会社JTBグローバルマーケティング＆トラベルの３社が合併 |
| 平成30年5月 | ・創立30周年を迎える |
| 平成30年10月 | ・沖縄県からの受託事業として旭橋観光情報センターの運営開始 |
| 平成31年3月 | ・那覇市旭町へ移転 |
| 令和2年4月 |
・沖縄バリューアッププロジェクト（OVUP）課設置 |
| 令和3年４月 |
・沖縄デスティネーションデベロップメントプロジェクト（ODDP）設置 |
| 令和３年5月 |
・おきなわSDGｓパートナー登録 |
| 令和３年6月 |
・女性活躍推進法に基づく「基準適合一般事業主」認定（えるぼし認定）（３つ星）を取得 |
| 令和５年11月 |
・給与所得向上等に積極的に取り組む企業に認定される「沖縄県所得向上応援企業」を認証 |
| 令和６年4月 |
・沖縄JTB株式会社に商号変更 |
