The Virgin Australia Group (VA) will add four new Boeing 737-8 aircraft to its fleet as part of a fleet renewal initiative.