שדה התעופה נפתח בשנת 1959, כשדה לטיסות אימונים. בשנת 1960 נפתח הנמל לטיסות בינלאומיות, והטיסות שבוצעו במטוסים הסילוניים הופנו לארלנדה, כיוון שמסלול ההמראה בשדה התעופה ברומה היה קצר עבור מטוסים אלו. בשנת 1962 התקיים טקס הפתיחה הרשמי, והנמל נקרא על שם המושבה השוודית "Ärlinghundra" (כיום מארסטה).

בשנת 1983 הופנו גם הטיסות הפנימיות מבורמה לטרמינל Inrikes 1 (כיום טרמינל 4). בשנת 1990 נבנו שני טרמינלים חדשים 2 ו-3. המסלול השלישי נבנה בין השנים 1998–2002, ונפתח בשנת 2003.

בנמל התעופה ארבעה בתי נתיבות, טרמינלים 2 ו-5 המשמשים לטיסות בינלאומיות, וטרמינלים 3 ו-4 המשמשים בעיקר לטיסות פנימיות.

טרמינל 2 - נבנה בשנת 1990 כטרמינל מקומי. הטרמינל ננטש בשנת 1992 עקב ירידה בתנועה, ונפתח מחדש בשנת 1993. כיום הוא משמש בעיקר את חברות התעופה הזולות.

טרמינל 3 - נבנה בשנת 1990, ומשמש מטוסים אזוריים לטיסות מקומיות.

טרמינל 4 - הטרמינל הראשון בנמל. נפתח לתנועה ב-1983, ומשמש את חברת התעופה סקנדינביאן איירליינס והחברות בברית סטאר אלייאנס. בטרמינל תחנת רכבת המקשרת את הנמל לתחנה המרכזית בסטוקהולם. בשנת 2006 עבר הטרמינל שיפוץ רחב.

טרמינל 5 - משמש בעיקר את חברות השכר.

נמל התעופה משמש כבסיסן של החברות: סקנדינביאן איירליינס, אייר סווידן, נורוויג'ן אייר שאטל, סקאיוואיס אקספרס, ונקסטג'ט.

בנמל התעופה פועלות 81 חברות תעופה המפעילות טיסות ל-176 יעדים במרבית מדינות אירופה, ארצות הברית, סין, תאילנד, אתיופיה, תוניס, איראן, איחוד האמירויות הערביות, ירדן, וסוריה.

נורוויג'ן אייר שאטל מפעילה 2 טיסות שבועיות זולות בין נמל התעופה סטוקהולם ארלנדה לנמל התעופה בן-גוריון. הטיסות מבוצעות באמצעות מטוסי בואינג 737-800.

מרכז|250px

חברת הרכבות "Arlanda Express" מפעילה לתחנה המרכזית בסטוקולם, בין 4–6 רכבות מהירות בשעה. מספר חברות אוטובוסים מפעילות קווים סדירים לערים במחוז סטוקהולם. שרותי מוניות נפוצים גם הם.