Nissan has expanded its worldwide recall of Altima and Maxima models to 59,000 units due to possible fuel leaks.