On the last two occasions when I visited my local post office (the main branch in a large city) they had absolutely none of the blue air mail labels. This was so unusual that I asked a member of staff about it and I was told that the labels have been discontinued, since they are not needed any more. If the right amount has been paid for air mail, then it will go by air mail. Apparently you don't even need to write 'air mail' on the envelope any more. Had anyone else heard anything like this? I would like to think it is correct, since then I don't have to try and maintain a stock of them!