TORONTO — Contiki has introduced three new itineraries in Indonesia as demand for Asia continues to surge.