French firm Vinci Construction Grands Projets has won a contract to construct a $366-million cable-stayed bridge that will span the Panama Canal on the historic waterway's Atlantic entrance.