British Airways (BA, London Heathrow) will start three times weekly B737-400 service from London Gatwick to Sofia on June 2.