De rederij Fred Olsen Express werd in 1974 opgericht door de familie Olsen, oorspronkelijk afkomstig uit Noorwegen en sinds 1904 gevestigd op het Canarische eiland La Gomera, en exploiteerde aanvankelijk slechts een enkele lijn tussen La Gomera en Tenerife. Het tijdperk van de snelle veerboten begon in 1999 met de Bencomo Express.
Tegenwoordig maakt Fred Olsen Express uitsluitend gebruik van futuristisch ogende multihull snelle veerboten, die met 38 knopen (ca. 70 km/u) aanzienlijk hogere snelheden en dus kortere verbindingen mogelijk maken dan conventionele schepen. De vloot bestaat momenteel uit acht schepen met een capaciteit van 250 tot 1.598 passagiers, waaronder de Betancuria Express, de grootste snelle veerboot ter wereld.
Fred Olsen Express verbindt de zes grootste eilanden van de Canarische Eilanden (Tenerife, Gran Canaria, Fuerteventura, Lanzarote, La Palma en La Gomera). Er wordt altijd gebruik gemaakt van de kortste route, wat betekent dat de Fred Olsen Express in veel gevallen niet de respectieve eilandhoofdstad aandoet. Er is ook een lijn die de hoofdstad van La Gomera verbindt met Valle Gran Rey aan de westkant van het eiland. Dit is de enige lijn die niet twee eilanden met elkaar verbindt.
Er is een cafetaria en er zijn speelvoorzieningen voor kinderen aan boord van alle schepen. Er zijn echter geen zonnedekken vanwege het ontwerp van de schepen. Er zijn ook geen passagiershutten, wat niet nodig is gezien de korte reistijden. De Salón Clase Oro is een soort eersteklas lounge voor de hogere tariefklassen Priority en Oro. Deze tariefklassen hebben een aantal andere privileges zoals voorrang bij het instappen, flexibel omboeken en gratis snacks.
Naast de veerbootverbindingen biedt Fred Olsen Express ook een busverbinding naar de volgende grootste stad op sommige eilanden; dit is vooral het geval als een kleinere stad in plaats van de hoofdstad wordt aangedaan.