Sharonda Scott, now 37, set a rule not to spend more than $500 per plane ticket during her 15 months of travel.