The Ministry of Religious Affairs of Indonesia has expressed that the government is exploring the potential of conducting Hajj and Umrah pilgrimage via sea route.