Have a great trip Bindy ..... I just checked the Virgin Blue website and came across the same information you did. They dont mention anything about needing to provide anything but they surely wouldnt be able to dispute a letter from your doctor stating your EDD.

Have fun !!!