The federal government's infrastructure arm is throwing its weight behind a high-speed Internet project in Manitoba.