La compagnie a été lancée par une initiative privée et s'est ensuite développée pour devenir un opérateur local populaire. Le premier catamaran de leur flotte a été construit en 2009 et offre un excellent service.

La flotte de Conocemos Navegando est composée de deux catamarans, le Sensation et le Splendor, équipés de sièges et salles climatisées ainqi que d'un pont extérieur pour profiter des paysages somptueux de l'archipel.

La traversée offre aussi la possibilité d'observer une faune marine variée autour de la barrière de corail.