A complete phase diagram of the uniaxial brickwork lattice is determined first by using exact results, and then by using the cluster variation method. Both results are in very good agreement, which demonstrates the reliability of the CVM for two-dimensional systems. A well-defined maximum in the exact specific heat and a divergence of the CVM susceptibility provide strong indication for the occurrence of a floating phase.