"Links golf is in my body," said 41-year-old Brier. "I loved it from when I was a teenager and visited Turnberry with six or seven other Austrian amateurs."
At Glasgow Gailes, the older Saltman brother qualified along with South African Thomas Aitken, another 41-year-old, former Ryder Cup player Peter Baker and Ireland's David Higgins.
"Wow - it's just fantastic that both of us are going to be at Turnberry next week," said Lloyd.
The successful quartet at Western Gailes were Sweden's Fredrik Andersson Hed and English trio Steve Surry, Thomas Haylock and Daniel Wardrop.
Surry, touring professional from Cumberwell Park in Bradford-upon-Avon and the current Europro Order of Merit leader, carded the best return of the tournament with a second-round 66.
Englishman Kenneth Ferrie meanwhile launched a scathing attack on the R & A after falling three shots short at Barassie.
The former European Open champion three-putted the final green for a second-round 68 and a seven-under-par aggregate score.
"The pin placing on the 18th is an absolute disgrace - horrific, ridiculous," the 30-year-old said.
"My putt had four breaks on it from 25 yards and it just leaves a sour taste."
Last week in France, Ferrie missed out on Open qualification by a single shot when he finished sixth at the French Open.
Olazabal's last Open was at Royal Liverpool in 2006
Ferrie, who returned to the European Tour this year after failing to retain his US Tour card, has played in four Opens, missing the cut twice, finishing in a tie for 42nd at Royal Troon in 2004 and withdrawing because of back trouble at Hoylake in 2006.
Ferrie, along with Spain's twice US Masters champion Olazabal, will now head north to Loch Lomond where they will hope to grab the one exempt spot available at the Scottish Open.
Frenchman Van de Velde missed out along with three other former Ryder Cup players - Barry Lane, Ronan Rafferty and Steve Richardson.
Glasgow Gailes: Thomas Aiken (Rsa), Peter Baker (Eng), David Higgins (Ire), Elliot Saltman (Sco).
Kilmarnock Barassie: Markus Brier (Aut), Lloyd Saltman (Sco), Daniel Gaunt(Aus), Peter Ellebye (Den).
Western Gailes: Fredrik Andersson Hed (Swe), Steve Surry (Eng), Thomas Haylock (Eng), Daniel Wardrop (Eng).
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.