Amazon.com Inc said it will launch its Prime subscription service in Brazil on Tuesday as it seeks to broaden its footprint in Latin America's largest economy, where it has struggled against tough local competition.