After spending less than an hour on the ground, it departed back to Brisbane (YBBN) as VA782.
Virgin Australia Boeing 737-700 VH-VBZ departing Cairns yesterday
Virgin Australia Boeing 737-700 VH-VBZ in its previous livery - file photo
This leaves just two aircraft left in the Virgin Blue livery - VH-VUL and VH-VUK.
It is believed that -VUK is currently being repainted in Townsville, and it is expected that -VUL will soon follow once -VUK is back in service.