Petra Bednářová pracovala jako letuška vládního speciálu. Později létala i s prezidentem Václavem Klausem. Jejich vztah časem přerostl ve více než pracovní či přátelský. Bednářová se stala jeho stínovou první dámou – milenkou. Dříve si Václav Klaus oblíbil také stevardky Kláru Lohninskou či Evu Svobodovou. Bednářová se v roce 2002 zúčastnila finále Miss Air. Na přední příčky však nedosáhla.