A brilliant display by goalkeeper Gary O'Connor helped Berwick record their first victory in the Second Division.
O'Connor made two great first-half saves from Alan Russell and Stuart Noble and continued in the same vain after the break.
Kevin McLeish fired Berwick ahead after seven minutes with a terrific shot.
The tireless Scott Gemmill made it two before the break with a superb solo effort, beating two defenders for pace before scoring at the second attempt.
Berwick Rangers: O'Connor, Lennox, McGroarty, Horn, Bolochoweckyj, Fraser, McLeish (Gary Greenhill 77), Thomson, Diack (Wood 80), Gemmill, Little (Noble 85). Subs Not Used: Swanson, Flockhart.
Booked: McLeish, Bolochoweckyj, Thomson.
Goals: McLeish 7, Gemmill 28.
Airdrie Utd: Robertson, McKenna (Soutar 73), Lovering, Smith, Smyth, McDonald (McDougall 60), Noble, McKeown, Russell, Holmes, Waddle (Gillies 66). Subs Not Used: Sharp, Morrison.
Booked: McKenna, Smith.
Ref: C Charleston