早于1991年，日韩对马海崃高速船航线已经开通，但一直只由JR九州船舶事业部（今JR九州高速船）单方面担当。2001年10月29日，未来高速正式成立，成为继JR九州船舶事业部后，第二所经营釜山-福冈对马海崃航线的高速船公司；同时，未来高速分别由香港喷射飞航及日本K-Jet购入「南星号」及「水晶翼号」水翼船，以开行釜山-福冈航线。2002年2月，未来高速釜山-福冈航线正式开通，由「Kobee号」（原南星号）水翼船担当交路。于2004年，未来高速再向香港喷射飞航购入多两艘水翼船「恆星号」及「铜星号」