EgyptAir received its first Boeing 737-8, the first of 18 leased MAX jets set to support the carrier’s fleet renewal.