It seems to be a legacy of the time when ships that carried mail were able to prefix their name "RMS" (Royal Mail Ship)
Royal Mail Ship - Wikipedia, the free encyclopedia
Airlines that have contracts with Royal Mail are apparently entitled to have the logo on their aircraft.