Det är en ökning med 23 procent jämfört med maj 2022, skriver SAS i ett pressmeddelande.
Kapaciteten ökade med 17 procent och koldioxidutsläppen ökade med 30 procent.
Det är den högsta passagerarsiffran sedan före pandemin enligt bolagets vd Anko van der Werff.