En el año 1999 llegan a la compañía tres nuevos catamaranes: el Bonanza Express y el Bentayga Express, para realizar la ruta entre Santa Cruz de Tenerife y la localidad de Agaete en Gran Canaria, y el Benchijigua Express a La Gomera, procedente de los astilleros de Australia y que en 2003 llegaría por primera vez a La Palma.