מרחב נתב"ג הוא אחד משלושת המרחבים במחוז מרכז של משטרת ישראל. מרחב נתב"ג חולש על כל אזור נמל התעופה בן-גוריון, והשטחים הקרובים העוטפים אותו. שם המרחב "נתב"ג" נקבע ע"ש המרחב בו הוא פועל קרי נמל התעופה בן-גוריון. מטה המרחב שוכן בבניין המשטרה הוותיק מול טרמינל 1[1]. תחנת המשטרה במקום מספקת שירותי שיטור מקובלים לכל אזרח. למעט הפקדת נשק ניתן לקבל את כל שירותי המשטרה הניתנים בכל תחנה עירונית כגון; הגשת תלונות, סיור, שמירה על הסדר וכיוצא בזה.
תלת אופן (סגוואי) בשימוש יחידת השיטור של משטרת מרחב נתב"גיחידת הסיור – מתן מענה משטרתי ראשוני לאירועי משטרה ואירועים נוספים לפי התפתחותם (מצבי חרום וכדומה) בכלל המרחב, יחידת הסיור מצוידת ברכבי משטרה מסוג קיה סורנטו.
יחידת התנועה – מתן מענה לאירועי תנועה, שמירה על סדרי תנועה ומניעת הפרעה לתנועה בתחומי נתב"ג, ליווי אח"מים, ואירועים נוספים.
יחידת השיטור – יחידה זו פועלת במקביל הן בטרמינל 3 והן בטרמינל 1, שוטרי היחידה נעים רגלית וכן על גבי תלת אופן (סגווי) ורכב תפעולי (קלאב-קאר) באולמות הנוסעים ואזורים נוספים בטרמינלים, נותנים מענה ראשוני ומיידי לאירועים הן על פי הודעה מהמרד"ם המשטרתי והן לפי פנייה ישירה של אזרחים.רכבי יחידת השיטור בטרמינל 3
משרד המתנדבים – מרכז את כל הטיפול במתנדבי המשמר האזרחי הפועלים במסגרת כלל יחידות המרחב.
אגף חקירות ומודיעין
יחידת החקירות – היחידה אמונה על גילוי, פיענוח וסיכול של מקרי פשיעה המתרחשים בתחומי נתב"ג ובמקרים הנוגעים בדבר.
יחידה 747 – יחידת בילוש ומודיעין מבצעית ומסווגת שייעודה העיקרי הוא תפיסת בלדרים ואיתור ויירוט משלוחי סמים[2] המיובאים מחוץ לישראל במטרה להפיצם בישראל.
כמו כן קיים במרחב משרד את"ל, משרד רישוי עסקים, יחידת קצין תורן וכו'.