BRU - Monrovia, Liberia (Birdy Airlines, later folded into SN Brussels) ... probably a few FTers did that one.
Hargesa, Somalia - Djibouti - Nairobi on Jubba Airways (Was supposed to be the UN flight, but they moved the departure up 3 hours and never told me!)
The thread indicates commercial services only, so I won't go into all the crazy city pairs I have flown on UN Humanitarian Air Services