There are 4 covers here with the various cds and arrival markings. In addition, the 2 types of registration labels in English are also shown.
These 2 early covers with the Lapangan Terbangan K.K. cancellation shows the registration labels quite clearly. They were both addressed to Tawau, not surprisingly and gives a clue to the provenance of these items. The first cover has the earliest date that I know of for this cancellation of 4 August 1974.
As seen on these 2 covers, the registration label has changed to one with smaller letters but in the same format. The airport postmark remains the same. By 1989, the registration label was actually in Malay, the same as the cancellation.