日本下于沖绳县成立琉球航空。于1967年6月20日，琉球航空由日本航空出资成立当时称为日本南西航空（），并于同年7月开始营运，直至1993年7月才改成现时日本越洋航空的名称。初期日本越洋航空以康维尔240营运，直到母公司日本航空提供资金，允许其升级为YS-11，最后波音737。当日航飞机设备发生故障时，日本越洋航空会出借飞机予日航。日本越洋航空亦为日航集团旗下的波音737-400提供维修。日本越洋航空拥有琉球空中通勤69.8%的股权。
航线.日本越洋航空航线包括：