Virgin flights from Perth to Broome are set to increase by more than 40 per cent with the airline set to offer 17 weekly return flights to and from the iconic tourist destination from April 1 next year.