In the new generation of Global Navigation Satellite Systems (GNSS), dual-frequency constant envelope multiplexing is widely desired and is becoming an important subject in signal design. Considerable work has been devoted to multiplexing for the Alternative Binary Offset Carrier (AltBOC)-like signal model, for which each sideband consists of two or fewer signal components. In this paper, a phase-aligned dual-frequency constant envelope multiplexing technique is proposed for a general dual-frequency signal model. This multiplexing technique can be used to combine two constant-envelope-modulated signals in two sidebands into a composite signal with a constant envelope, where the constant-envelope-modulated signal in each sideband consists of an arbitrary number of signal components with an arbitrary power ratio and phase relationship among the signal components. A Lookup Table (LUT)-based signal generation method is also proposed, for which the required driving clock rate of the signal generator can be flexibly adjusted to meet the requirements of the satellite payload. Applications for the AltBOC-like signal model and a general dual-frequency signal model in the Beidou B1 band validate the flexibility and high multiplexing efficiency of our method. Specifically, AltBOC is a special case of the proposed method.