Yes, there is a luggage check at the Catalina Express terminal. The cost is from $3 to $8 a bag, or you can use the large and deep lockers on the outside of the building (from the luggage check) by inserting 4 quarters.