Rederiet Fred Olsen Express blev grundlagt i 1974 af Olsen-familien, som oprindeligt er fra Norge og har haft base på den kanariske ø La Gomera siden 1904, og som i begyndelsen kun drev en enkelt linje mellem La Gomera og Tenerife. Hurtigfærgernes tidsalder begyndte i 1999 med Bencomo Express.
I dag bruger Fred Olsen Express udelukkende futuristisk udseende hurtigfærger med flere skrog, som med 38 knob (ca. 70 km/t) muliggør betydeligt højere hastigheder og dermed kortere forbindelser end konventionelle skibe. Flåden består i øjeblikket af otte skibe med en kapacitet på mellem 250 og 1.598 passagerer, herunder Betancuria Express, verdens største hurtigfærge.
Fred Olsen Express forbinder de seks største øer på De Kanariske Øer (Tenerife, Gran Canaria, Fuerteventura, Lanzarote, La Palma og La Gomera). Den korteste rute bruges altid, hvilket betyder, at Fred Olsen Express i mange tilfælde ikke anløber den respektive øs hovedstad. Der er også en linje, som forbinder La Gomeras hovedstad med Valle Gran Rey på øens vestside. Det er den eneste linje, der ikke forbinder to øer.
Der er cafeteria og legefaciliteter for børn om bord på alle skibe. Der er dog ingen soldæk på grund af skibenes design. Der er heller ingen passagerkahytter, hvilket ikke er nødvendigt i betragtning af den korte rejsetid. Salón Clase Oro er en slags førsteklasses lounge for de højere Priority- og Oro-takstklasser. Disse prisklasser omfatter en række andre privilegier som f.eks. prioriteret boarding, fleksibel ombooking og gratis snacks.
Ud over færgeforbindelserne tilbyder Fred Olsen Express en busforbindelse til den næststørste by på nogle øer; dette er især tilfældet, når der anløbes en mindre by i stedet for hovedstaden.