La compagnia di navigazione Fred Olsen Express è stata fondata nel 1974 dalla famiglia Olsen, originaria della Norvegia e basata sull'isola canaria di La Gomera dal 1904, e inizialmente operava solo una linea singola tra La Gomera e Tenerife. L'era dei traghetti veloci è iniziata nel 1999 con il Bencomo Express.
Oggi Fred Olsen Express utilizza esclusivamente traghetti veloci multiscafo dall'aspetto futuristico, che con i loro 38 nodi (circa 70 km/h) consentono velocità notevolmente superiori e quindi collegamenti più brevi rispetto alle navi convenzionali. La flotta è attualmente composta da otto navi con capacità compresa tra 250 e 1.598 passeggeri, tra cui il Betancuria Express, il traghetto veloce più grande del mondo.
Fred Olsen Express collega le sei isole maggiori delle Canarie (Tenerife, Gran Canaria, Fuerteventura, Lanzarote, La Palma e La Gomera). Viene sempre utilizzato il percorso più breve, il che significa che in molti casi il Fred Olsen Express non fa scalo nella rispettiva capitale dell'isola. Esiste anche una linea che collega la capitale di La Gomera con Valle Gran Rey, sul lato occidentale dell'isola. Questa è l'unica linea che non collega due isole.
A bordo di tutte le navi sono presenti una caffetteria e strutture di gioco per bambini. Tuttavia, a causa del design delle navi, non ci sono ponti prendisole. Non ci sono nemmeno cabine per i passeggeri, che non sono necessarie visti i brevi tempi di percorrenza. Il Salón Clase Oro è una sorta di lounge di prima classe per le classi tariffarie superiori Priority e Oro. Queste classi tariffarie includono una serie di altri privilegi, come l'imbarco prioritario, la flessibilità di riprenotazione e gli snack gratuiti.
Oltre ai collegamenti in traghetto, Fred Olsen Express offre un collegamento in autobus con la città più grande di alcune isole, in particolare quando si fa scalo in una città più piccola anziché nella capitale.