Scoot Fast Cruises commenced operating in Bali in 2004, providing a service from Sanur to Lembongan Island. The idea was to provide a fast commuter boat service direct to the island, targeting people who found a Boat charter too expensive or the local Boat just to slow.