Rederiet Fred Olsen Express grundades 1974 av familjen Olsen, ursprungligen från Norge och baserad på Kanarieön La Gomera sedan 1904, och drev till en början endast en linje mellan La Gomera och Teneriffa. Snabbfärjornas tidsålder inleddes 1999 med Bencomo Express.
Idag använder Fred Olsen Express uteslutande futuristiskt utseende snabbfärjor med flera skrov, som med 38 knop (ca 70 km/h) möjliggör betydligt högre hastigheter och därmed kortare förbindelser än konventionella fartyg. Flottan består för närvarande av åtta fartyg med kapacitet på mellan 250 och 1.598 passagerare, inklusive Betancuria Express, världens största snabbfärja.
Fred Olsen Express förbinder de sex största öarna på Kanarieöarna (Teneriffa, Gran Canaria, Fuerteventura, Lanzarote, La Palma och La Gomera). Den kortaste vägen används alltid, vilket innebär att Fred Olsen Express i många fall inte stannar till i respektive öhuvudstad. Det finns också en linje som förbinder La Gomeras huvudstad med Valle Gran Rey på öns västra sida. Detta är den enda linjen som inte förbinder två öar.
Ombord på alla fartyg finns cafeteria och lekmöjligheter för barn. Det finns dock inga soldäck på grund av fartygens utformning. Det finns inte heller några passagerarhytter, vilket inte är nödvändigt med tanke på de korta restiderna. Salón Clase Oro är en slags förstaklasslounge för de högre biljettklasserna Priority och Oro. I dessa biljettklasser ingår ett antal andra förmåner som t.ex. prioriterad ombordstigning, flexibel ombokning och gratis snacks.
Förutom färjeförbindelserna erbjuder Fred Olsen Express en bussförbindelse till den näst största staden på vissa öar; detta är särskilt fallet när en mindre stad snarare än huvudstaden anropas.