AmaWaterways has started pairing its river cruises with ocean voyages, packaged through Australian wholesalers, to offer new ways to explore Europe.