According to the advisory, guests shouldn't wear outfits that would "cause offense or discomfort to others".
Such clothing includes, but isn't limited to "women exposing legs or arms; or wearing too thin; or too tight clothes".
Saudia's dress code sparks outrage
More from the advisory
"Men wearing shorts exposing legs" is another no-no for Saudia. The notification also says Saudia "may refuse to transport passengers, or may remove passengers from the flight at any point for not complying with its dress code".
The dress code has support from many
When asked, former head of tourism Ali Al Ghamdi said such dressing rules were prevalent in many airlines in varying degrees.
#SaudiaAirlines began trending on Twitter.
Many supported the move. "I am not obliged to see such clothing in public spaces, great decision on the part of the airline," one said.
Love World news?
Stay updated with the latest happenings.
But many had to even cancel their flights
However, it was a contentious rule for others, especially non-Muslims of other countries. Some unaware flyers had to buy new clothes at airports or even cancel their flight.
"Are the hostesses wearing abayas?" someone wondered.
Meanwhile, a passenger photographed a fellow flyer in shorts.
Someone said Saudia should arrange alternative clothing instead of preventing passengers from flying.