Händelsen inträffade i september när Biskop reste till FN:s generalförsamling i New York.
Officeren som ledde nedslaget blev avstängd och senare återinsatt.
Men en högre officer som beställde checken har fått sparken. Flygplatsen sa att checken inte hade varit slumpmässig.
Den kvinnliga flygplatsarbetare som utförde screeningen befanns inte ha följt "standardförfaranden för säkerhetskontroll" utan återinsattes efter att ha fått utbildning.
Sydney Morning Herald rapporterade att åtminstone tre andra flygplatsarbetare också har blivit avstängda.
Utrikesdepartementet klargjorde att det inte framförde något officiellt klagomål.
Det visade sig senare att vice premiärminister Warren Truss hade bett flygplatsen att undersöka, säger BBC: s Jon Donnison i Australien.
En australiensisk säkerhetsofficer på Melbournes flygplats har avskedats efter det att landets utrikesminister Julie Bishop enligt uppgift utsetts till säkerhetskontroll.