Första halvan var en tam affär med lite för de 1.842 fansen att bli upphetsade över.
Drottningen såg mest hotfull ut men kunde inte hitta en öppning.
Och Cairney hittade det enda målet med spelet, plocka upp bollen på kanten av lådan och rifling en låg skott i baksidan av nätet.
Den första riktiga handlingen var för besökarna och deras frontfigur Stephen Dobbie. Han vann bollen från Peter Murphy, men han drog sitt skott över målet.
Några minuter senare provade Mark Millar sin tur för Queens, men hans skott räddades av Greg Flemings ben i Ayr-målet.
Nästa chans kom strax före halvtid. Jordan Marshall gled bort från sin markör, han piskade i en stor boll från vänster, men Dobbie kunde inte få huvudet till det.
Genombrottet kom i andra halvan med Cairneys mål, och Ayr kunde ha fördubblat sin ledning genom Gary Harkins.
Den strejkande hade tid, men misslyckades med att få skottet på mål och sköt bollen över baren.
Ayr United går upp till sjätte plats i mästerskapet, med Queens nu ner till tredje efter deras andra nederlag i rad.
Matchen slutar, Ayr United 1, Queen of the South 0.
Andra halvlek, Ayr United 1, Queen of the South 0.
Hörnet, söderns drottning. Conrad Balatoni är här.
Försök missade. Lee Robinson (Söderns drottning) höger fotade skott från mitten av lådan missar till höger.
Foul av Gary Harkins (Ayr United).
Jordan Marshall (Söderns drottning) vinner en frispark i den defensiva halvan.
Brian Gilmour (Ayr United) vinner en frispark i den defensiva halvan.
Foul av Stephen Dobbie (Söderns drottning).
Foul av Kevin Nisbet (Ayr United).
Andy Dowie (Söderns drottning) vinner en frispark i anfallshalvan.
Hörnet, söderns drottning. Förföljd av Nicky Devlin.
Försök missade. Kevin Nisbet (Ayr United) höger fotade skott från mitten av lådan är för hög.
Jordan Marshall (Söderns drottning) visas det gula kortet för en dålig foul.
Brian Gilmour (Ayr United) vinner en frispark i den defensiva halvan.
Foul av Jordan Marshall (Söderns drottning).
Försök missade. Stephen Dobbie (Söderns drottning) höger fotade skott från utsidan av lådan är nära, men missar till vänster.
Conrad Balatoni (Ayr United) vinner en frispark i anfallshalvan.
Foul av Andy Dowie (Söderns drottning).
Andy Dowie (Söderns drottning) vinner en frispark i anfallshalvan.
Foul av Kevin Nisbet (Ayr United).
Hörnet, Ayr United. Förföljd av Kyle Jacobs.
Substitution, Ayr United. Jamie Adams ersätter Paul Cairney.
Försök missade. Gary Harkins (Ayr United) höger fotade skott från höger sida av lådan är bara lite för hög.
Foul av Gary Harkins (Ayr United).
Andy Dowie (Söderns drottning) vinner en frispark i den defensiva halvan.
Substitution, drottning av Södern. Steven Rigg ersätter Dean Brotherston.
Paul Cairney (Ayr United) visas det gula kortet för en dålig foul.
Foul av Paul Cairney (Ayr United).
Lyndon Dykes (Söderns drottning) vinner en frispark i den defensiva halvan.
Foul av Brian Gilmour (Ayr United).
Grant Anderson (Söderns drottning) vinner en frispark i den defensiva halvan.
Nicky Devlin (Ayr United) vinner en frispark i anfallshalvan.
Foul av Grant Anderson (Söderns drottning).
Försök missade. Andy Dowie (Söderns drottning) huvud från mitten av lådan missar till vänster.
Foul av Ross Docherty (Ayr United).
Kyle Jacobs (Söderns drottning) vinner en frispark i den defensiva halvan.
Försök missade. Lyndon Dykes (Söderns drottning) huvud från mitten av lådan missar till höger.
Substitution, Ayr United. Michael Donald ersätter Alan Forrest.
Försök missade. Kyle Jacobs (Söderns drottning) högerfotade skott utanför lådan är för högt.
Substitution, drottning av Södern. Grant Anderson ersätter Jake Pickard.
En andra halv strejk av Paul Cairney var tillräckligt för att ge Ayr United alla tre punkter mot Queen of the South i Somerset Park.