फारस की खाड़ी के युद्ध की शुरुआत एक व्यापक हवाई बमबारी अभियान के साथ हुई। गठबंधन ने 100000 स्थानों के ऊपर से उड़ान भरते हुए, 88500 टन के बम गिराए. हवाई अभियान को USAF के लेफ्टिनेंट जनरल चक होर्नर के द्वारा निर्देश दिए गए, जिन्होंने यू. एस. सेन्ट्रल कमांड के कमांडर-इन-चीफ के रूप में सेवा की, जबकि जनरल जनरल श्वार्जकोफ अभी भी संयुक्त राज्य अमेरिका में थे।

प्रस्ताव 678 में डेडलाइन सेट के एक दिन बाद, गठबंधन ने एक विशाल हवाई अभियान शुरू किया, जिसने कोडनेम ऑपरेशन डेज़र्ट स्टोर्म वाले सामान्य आक्रमण को शुरु किया। गठबंधन बलों के लिए पहली प्राथमिकता थी इराकी एयर फ़ोर्स और एयरक्राफ्ट विरोधी सुविधाओं का विनाश. अधिकांश ऐसी शुरुआतें सऊदी अरब से की गयी और छह गठबंधन एयरक्राफ्ट केरियर युद्ध समूह (CVBG) फारस की खाड़ी और लाल सागर में थे। अगले गठबंधन लक्ष्य थे कमांड और संचार सुविधाएं. सद्दाम हुसैन ने ईरान-इराक युद्ध में इराकी बलों का सूक्ष्म प्रबंधन किया, निम्न स्तरों पर पहल को निरुत्साहित किया गया। गठबंधन योजनाकारों ने आशा व्यक्त की कि इराकी प्रतिरोध जल्दी ही ख़त्म हो जाएगा यदि यह कमान और नियंत्रण से वंचित हो जाये.

हवाई अभियान की तीसरी और सबसे बड़ी प्रावस्था का लक्ष्य था, पूरे इराक और कुवैत में सैन्य लक्ष्य: जैसे स्कड मिसाइल लॉन्चर, हथियारों के शोध की सुविधाएं और नौसेना बल. लगभग एक तिहाई एयर पावर स्कड्स पर आक्रमण करने में समर्पित थी, जिसमें से कुछ ट्रकों पर थे, इसलिए उनका पता लगाना मुश्किल काम था। कुछ अमेरिकी और ब्रिटिश विशेष बलों को छिपाकर पश्चिमी इराक में भेजा गया ताकि वे इन स्कड्स का पता लगाने और इनके विनाश में मदद कर सकें.

MANPADs सहित, इराकी एंटी एयरक्राफ्ट डिफेन्स पर गठबंधन के एयरक्राफ्ट के खिलाफ होने का कोई प्रभाव नहीं पड़ा और गठबंधन ने 100000 से अधिक स्थानों पर केवल 75 एयरक्राफ्ट खो दिए, जिनमें से 44 इराकी कार्रवाई का परिणाम थे। इनमें से दो का नुकसान इनके जमीन से टकरा जाने के कारण हुआ था, जब इराकी भू हथियार आक्रमण कर रहे थे। इनमें से एक नुकसान निश्चित रूप से हवा-हवा विजय का परिणाम ही था।

वापसी के लिए इराकी प्रस्ताव
गठबंधन POWs का दुरुपयोग
हवाई अभियान
निहत्थे इराकी सैनिकों की हत्या