Catalina Express exploite huit navires, pour 2 076 passagers au total ; le plus grand, Catalina Jet, accueille 449 passagers. Ce sont Catalina Jet, Jet Cat Express, Cat Express, Starship Express, Islander Express, Catalina Express, Avalon Express et Super Express.