Eiffage, through its subsidiary Eiffage Construction, has secured a contract by Frontex, the European Border and Coast Guard Agency, to design and build its new headquarters in Warsaw, Poland.