Флот Red Sea Airlines состоит из 4 лайнеров Боинг 737-800. Эта модель относится к 3-му поколению Боинг 737 (поколение Next Generation). В отличие от модификации 737-700, 737-800 имеет удлиненный фюзеляж, позволяющий перевозить больше пассажиров. Средний возраст самолетов – 16,8 лет.
Характеристики самолета:
| Дата создания | 1998 г. |
| Тип фюзеляжа | Узкофюзеляжный |
| Тип маршрутов | Среднемагистральный |
| Крейсерская скорость | 828 км/ч |
| Максимальная скорость | 876 км/ч |
| Дальность полета | 5665 км |
| Высота полета | До 12,5 км |
Боинг 737-800 Red Sea Airlines представлен в одноклассной компоновке. В самолете только эконом-класс, рассчитанный на 189 пассажиров. В переднем ряду и возле аварийных выходов есть дополнительное пространство для ног.
Характеристики салона:
| Класс | Схема кресел | Расстояние | Ширина | Наклон кресел |
| Эконом | 3-3 | 29-30″ | 17″ | 2″ |