（京都至博多・长崎）之间的优等列车，日间柴油特急列车「鸥」，于1965年10月2日时间表修正中行走于京都至西鹿儿岛之间，该列车在1968年10月的时间表修正中，独立为「那霸」列车，行走于大坂至西鹿儿岛之间。当时的日间特急列车使用，在大坂至小仓之间与前往日丰本线宫崎的「日向」结併运行。在1973年10月时间表修正后，改用485系电动列车独立运行。在1975年3月，山阳新干线全线开通，「那霸」的运行时段由日间变为夜间，使用车辆改用，成为夜行卧铺特急列车「那霸」，行走于新大坂（部分时期为京都）至西鹿儿岛之间。