Its fleet includes a trimaran fast ferry, the Benchijigua Express, which was the first such vehicle in the world when it entered service in 2005.

The first ferry to operate the route was christened the Benchijigua, which is named after a small village located in the south of La Gomera.

The route between La Gomera and Tenerife initially operated three times a day in each direction and took 80 minutes, and was capable of handling 400 passengers and around 60 cars.

Also in 1989 a route was established between Playa Blanca, Lanzarote and Corralejo, Fuerteventura which was operated by the ferry Betancuria.

Olsen signed a deal with the Canarian Postal Service to offer an on-board post office on board the Benchijigua Express.

The HSC Benchijigua Express is a 126-metre (413 ft) long fast trimaran, operated by the company between Los Cristianos in Tenerife, San Sebastián de La Gomera and Santa Cruz de La Palma.

[2] The HSC Bocayna Express is a 66-metre (217 ft) fast catamaran, making it the smallest in the current fleet of inter-island ferries.

[a] It is operated by the company between Playa Blanca in Lanzarote and Corralejo in Fuerteventura, across La Bocayna strait.

Olsen Express on the route connecting Las Palmas de Gran Canaria with the port of Morro Jable in Fuerteventura.

[9] The company bought the 112-metre (367 ft) Austal ferry in April 2017; it was previously named HSC Leonora Christina and operated between Denmark and Sweden.

After a charter back contract expired on 31 August 2018, the ship was renamed Betancuria Express and operates from Las Palmas de Gran Canaria.

[10][11] In October 2017, five months after its competitor Naviera Armas announced the order of Volcán de Tagoro, a 10,800 GT, 1,200 passenger Incat fast catamaran ferry for the Canaries at a price of €74 million, Fred.

Olsen Express responded by ordering two 117-metre (384 ft) trimarans from the Australian shipbuilder Austal at a price of €126 million.

The ship suffered substantial damage, but was not in danger of sinking, Fred Olsen general director Juan Ramsden said.

[21] However, although this service from Ramsgate to Boulogne was still due to start on 1 March 2010 after many delays, the Bonanza Express is now back with Fred Olsen, having been seen on the Los Cristianos webcam.