Sv: Gva-nbo $250-265 rt
Saudia's (warning: dry airline!) business fares are often cheap and get many threads in the Premium Fare Deals forum. This one is economy and seems pretty good to me.
Bookable on Expedia for $265 ($250 on Kayak - not tested), sample dates 03/11-16/11. Overnight connections in JED on both outbound and inbound trips.
V fare earning 50% in many SkyTeam FFPs (DL included).