In 1989 was KLM de eerste Europese maatschappij die de Boeing 747-400 in dienst nam. De komst van de op dat moment gloednieuwe Boeing, met als registratie PH-BFA, ging niet geheel geheel als gepland omdat Boeing het toestel nog moest aanpassen. De City of Atlanta, zoals het toestel heette, werd in oktober 2016 met pensioen gestuurd.