A 35-year-old man with a loaded pistol in his luggage has been arrested at an airport in southern Sweden, police said today.