Yes, when you make reservations through Capital One Travel, you can use your Capital One miles to book cruises.