למרות השם המרמז על בסיס פעילותה של חברת התעופה החדשה, הנסיבות הבטחוניות יאלצו אותה לשנות כיוון ולבצע את טיסות הבכורה מנתב"ג.
החברה החדשה תכננה במקור לספק פתרון זול ונוח לתושבי הצפון כדי שלא יאלצו לנסוע לנתב"ג, אולם המציאות הבטחונית שגרמה לסגירת המרחב האוירי בצפון לכל כלי הטייס האזרחיים, גרמה לאייר חיפה לבצע את טיסות הבכורה שלה בכל זאת מנתב"ג.
אייר חיפה תפעיל בתקופה הראשונה שני מטוסי ATR 72-600 בעלי 72 מושבים, שקיבלו רשיון הפעלה מבצעי ממשרד התחבורה.
הטיסות הראשונות ימריאו מנתב"ג ויטוסו לאילת פעמיים ביום במחיר היכרות של 99 ש"ח לכיוון, במידה והחברה תחזור לטוס מחיפה, עלות הטיסה לאילת תעמוד על 139 ש"ח לכיוון.
עלות הטיסה מחיפה לקפריסין תעמוד על 64 דולר לכיוון, מחיר הכרטיס יכלול אפשרות לנוסעים לשאת תיק יד שניתן לאחסנו מתחת למושב, באם הנוסע יחפוץ לקחת גם טרולי או מזוודה, יאלץ לשלם תמורתם.
הפעלת אייר חיפה אמורה להגביר את התחרות בשוק טיסות הפנים והטיסות לטווחים קצרים, במחירים ובאיכות השרות.
