Bintan Resort Ferries Pte Ltd began operations in 1994 from then World Trade Centre (now known as Harbour Front). Operations shifted to Tanah Merah Ferry Terminal in late August 1995. Each trip to Bintan takes about an hour.

BRF operates four catamaran ferries. The first two - a 270-seat Aria Bupala and a 306-seat Indera Bupala were built in 1994 when the company first started operations. Two new generation 42 meter ferries the Wan Seri Beni and Wan Sendari were added to the BRF Fleet in 2009. Built by Damen Shipyards,Netherlands, the newer vessels are able to operate at cruising speeds in excess of 37 knots and feature high tech navigation and engineering monitoring systems. In addition, the ferries also include hardware that improve the stability in choppy seas allowing a smoother ride for passengers. Each ferry has 300 seats, 57 of which are allocated to a premium "Emerald Class". Passengers in the premium class can skip the queue for immigration clearance on arrival in Bintan, and let specially assigned staff take care of the process for them.