1958年、那覇と先島諸島の宮古、石垣の各空港を結ぶ琉球航空運輸株式会社が米軍施政権下におかれた沖縄県で設立された。
1958年，那霸与邻近岛屿的机场，包括宫古岛以及石垣岛，在美军接管日本下于冲绳县成立琉球航空。