Red Sea Air era una aerolínea nacional con base en Asmara , la capital de Eritrea . En un momento fue la aerolínea de bandera nacional . Eritrean Airlines poseía el 40% de la aerolínea, que operaba rutas nacionales entre Asmara , Assab y Massawa . Red Sea Air tenía una flota de BAC 1-11