Tháng 12 năm 2018, Flyadeal tuyên bố đã thỏa thuận với Boeing về việc cung cấp 30 máy bay của thế hệ 737 MAX mới. Theo các điều khoản của thỏa thuận, Flyadeal đã có cơ hội tăng đơn hàng lên 50 máy bay.
Theo tin tức, Flyadeal, một công ty con của Saudi Arabian Airlines thuộc sở hữu nhà nước, đã chọn mua máy bay Airbus 320. Theo thỏa thuận, Flyadeal sẽ bắt đầu nhận 30 máy bay Airbus vào năm 2021, và có cơ hội mua thêm 20 máy bay trong tương lai.
Cơ quan nhấn mạnh rằng Flyadeal là hãng hàng không đầu tiên từ bỏ Boeing 737 MAX sau hai sự cố với loại máy bay này.