એક રિપોર્ટ પ્રમાણે, એલેજેંડ્રાએ 22 વર્ષની ઉંમરે પોતાના કરિયરની શરૂઆત ફ્લાઈટ અટેન્ડન્ટ તરીકે કરી હતી. બાદમાં તેણે ફ્લાઈટ સ્કૂલમાં જઈને પાયલટની ટ્રેનિંગ લીધી. એલેજેંડ્રા પ્રાઈવેટ જેટ ઉડાવે છે અને અત્યાર સુધીમાં 40 દેશોમાં પ્લેન ઉડાવી ચૂકી છે.