בשנת 1970 הוקמה חברת "Oman International Services" (OIS), שסיפקה שירותי קרקע למטוסי חברת גאלף אייר. בשנת 1981, בעקבות הגידול בתעופה האזרחית במדינה, החלה חברת התעופה להפעיל גם טיסות.
בשנותיה הראשונות היו בצי החברה שלושה עשר מטוסי פוקר F27 אותם רכשה מגאלף אייר.
בשנת 1993 הוחלט על הקמת עומאן אייר, החברה החדשה הפעילה מטוס בואינג 737-300 שכור מ-Ansett Australia.