When we reached the tarmac for the flight to Sofia, I was surprised to see that we weren’t on the typical 737.