Either Fidelity's browser based trading platform or Fidelity Active Trader Pro will allow you to do a multi-leg option trade with no difficulty. As FSU said, the friend is simply wrong about Fidelity, so you might want to focus on other considerations when comparing brokers.
