Prime Minister Stephen Harper will travel throughout South and Central America this week to promote trade and security.