The videos showed al-Ajami wearing a white T-shirt with an outline of the map of Saudi Arabia on the front and the flag on printed on her sleeve.
The video then showed the seasoned diver walk confidently to the aircraft, get airborne and jump.
Shortly after the jump, she unfurls the Saudi flag above her head, which flutters as she dives to the ground. It is unclear from what height the jump was made, but standard skydives are conducted from between 10,000 and 15,000 feet.
Al-Ajami received her training and skydiving license in neighboring Dubai where the sport is more widely practiced than in the Kingdom by residents and tourists.
A handful of companies in Saudi Arabia offer thrill-seekers opportunities to participate in the activity.