A method of processing a call with reduced call set-up times using one or more telecommunication networks includes providing one or more preferences for a call associated with a first terminal and a second terminal. The one or more preferences are associated with an initial setup of one or more media channels for the call. The method also includes processing the one or more preferences as a preference message, processing the preference message by an FEA procedure to provide an FEA preference message, and transferring a first framing synchronization flag sequence, the FEA preference message, and a second framing synchronization flag sequence from the first terminal to the second terminal. The method further includes receiving one or more acknowledgement preference messages from the second terminal, completing the initial setup of the one or more media channels, and thereafter, exchanging information between the first and second terminals.