A few that i have done in real life (None in the US though):
Billund - Lanzarote
Dar-Es-Salaam - Johannesburg Intl
Hamburg - Rome FCO
Dar-Es-Salaam - Nairobi
Dar-Es-Salaam - Zanzibar (only takes about 10 minutes)
Copenhagen - Prague
Copenhagen - London Stansted (easyJet style)
They are all either in very "tight" airspace, or in vast emptiness.