User blog comment:Sargenttacos115/Natsu and Gajeel age Theory/@comment-122.174.97.73-20140615140118/@comment-71.237.81.154-20141207074707

Natsu was holding onto Virgo's clothes so he might not had suffocated because of that. And if we go from the manga, Natsu said he saw her get up and grabbed her shirt and appeared in the sewers where Lucy and Duke Everloo were currently at, so he and Virgo didn't have to or probably didn't go through the spirit world to get to them.