The Ministry of Internal Affairs has confirmed new visa-free travel arrangements between Uganda and Egypt,