В теории, это возможно и сейчас, только реализовано это абы-как.
Есть пара альбомов (Х, У), мы хотим получить (У, Х), для этого нам следует:
1. создать временный альбом К
2. переместить все фотки из Х в К
3. все фотки из У переместить в Х
4. все фотки из К переместить в У
5. взаимно переименовать Х и У
6. удалить К
Вот и все.
Но очень бы хотелось, чтобы всю эту работу за тебя проводили Я.Фотки
Лично я так всегда и потупал, пока меня это не задолбало и я вообще отказался от альбомов, а стал использовать лишь теги, имхо намного удобнее, т.к. теги — это реально гибкий и просой способ формирования навигации по фоткам.