Second-order statistics of turbulent flows can be obtained either experimentally or via direct numerical simulations. Due to experimental or numerical limitations it is often the case that only partial flow statistics are reliably known. Thus, it is of interest to complete the statistical signature of the flow field in a way that is consistent with the known dynamics. We formulate a convex optimization problem that addresses this challenge.