This time it'll be Virgin America. Three flights a day starting April 22.