Conversa de ligações de balsa estendidas e balsas internacionais regulares já se arrasta por anos, e não só aquela rota. Eu sei porque há muito me pergunto sobre poder viajar para fora das Filipinas sem voar.
Na rota em particular, parece que está em andamento e irá em breve . Note que "em breve" nas Filipinas pode significar normalmente algo de um mês a um ano ...
Há uma postagem no Facebook do Câmara de Comércio Sabah Palawan & Indústria que leva a um vídeo de FastCat (Corporação Arquipélago das Filipinas) quem irá executar o percurso. Pule para 6:22 nesse vídeo e você ouvirá:
Soon our brand new Fast Cat ferries will cover the routes within the Eastern and Western Philippines, as well as Central Philippines, Visayas and Mindanao. We also aim to provide a better, safer and faster connection to our neighboring countries in South East Asia.
O vídeo mostra mapas com as rotas propostas. Sua melhor aposta é seguir essa página do Facebook e o site para anúncios de que a rota está funcionando. Eu acho que não estará pronto em janeiro, mas não tenho mais informações do que o que está nesses links.
O que não quer dizer que é impossível fazer a viagem, você pode conseguir transporte em um navio de carga ou outro navio, mas você precisaria de alguém com mais conhecimento local daquela área do que eu tenho que ajudar.