VIRGIN and Singapore have begun their northern offensive under their new alliance, with new services to Darwin.