Kevin Davies powered home a Martin Petrov cross for the opener in the 18th minute and, although Matt Luzunaris got the hosts back on level terms before the half-hour, Wanderers soon surged ahead ahead.
Darren Pratley was first to react inside a packed penalty area following Lee Chung-yong's outswinging cross and then Petrov's classy finish six minutes before the break gave the visitors a two-goal cushion.
Winning start: Davies opened the scoring for Bolton
Defender Zat Knight was substituted in the first half as a precautionary measure after suffering a thigh strainin the build-up to Orlando's equaliser.
CLICK HERE TO SIGN UP FOR OUR FREE FANTASY FOOTBALL GAMEBolton poised to agree terms with ?5m Barcelona winger SuarezBolton join chase for United striker Welbeck as Coyle aims to boost attacking optionsAll the latest Bolton news, features and opinion