Gasoline shortages have returned to Venezuela, sparking mile-long lines in the capital as international concerns mounted Tuesday that Iran yet again may be trying to come to the South American nation's rescue.