Optical orthogonal codes (OOCs) were designed for multimedia optical CDMA systems with quality of service requirements in optical fiber networks. Two-dimensional (2-D) multiple-weight optical orthogonal codes have been invested as they can overcome the drawbacks of nonlinear effects in large spreading sequences. In this paper, we reveal the combinatorial properties of optimal 2-D OOCs and focus our attention on the constructions for a family of optimal 2-D multiple-weight optical orthogonal codes by combinatorial methods, such as incomplete difference matrix, h-perfect cyclic packing, and skew starter. In particular, an improved construction of skew starters with multiple weights is also proposed to solve the existence of optimal multiple-weight optical orthogonal codes. Our numerical examples demonstrate that the proposed construction is very helpful for optimizing the utilization of optical network effectively.