Interisland travel could be cheaper, cleaner and lower under a proposal by a partnership between state agencies and a private transportation developer.