The Karnika Premium cruise, operated by Jalesh Cruises, started its luxury travel operation in India by successfully completing its maiden Voyage yesterday.