As woody says, if there is no lintel your going to end up putting them in.
With cavity construction it is the inner brick skin that supports the lintel, the outer skin is for weather protection and cosmetic reasons. Even on timber framed properties it is the internal timber frame, not the outer brick skin, that supports the upper floors and roof.
So with your solid wall built house any lintel or supporting plate (possibly timber) should be running side to side just behind where your curtain tracks are fitted, ie on the inner part of the wall.
And as I said before, the external vertical soldier bricks should have a steel bar supporting them just over window head. So with care you should be fine.
Worse case scenario is you lose the soldier course, the house wont fall down, unless that is your taking out a load bearing bay window without acrow supports.
And no, pebble dashing wont hold the bricks in place, in fact the additional weight could compound the problem if you have no lintels.
Another point on pebble dashing. If you are not having a survey done and taking the responsibility of measuring the windows and ordering them yourself, can I suggest you ask the manufacturer to supply your windows with ad ons (upvc sections that you can clip onto the outside of the jambs) or wide profile outer frame head and jambs, to take up the thickness of your pebble dashing, usually about 20mm each side.
The typical typical slimline upvc extrusion, meant for face brick houses does not allow for render, pebble dash or trims covering the face of the jambs so if you do not take this into account, you may find the openers rub on the pebble dash. and you will end up chopping off the dashing to get the windows to open.