The good news for those based in North America is that Virgin Atlantic's route map is heavy ... Virgin Atlantic and British Airways are infamous for charging high fees on award flights.