Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the use in this Registration Statement on Form S-1 of our report dated April 27, 2018, relating to the balance sheet of New Frontier Corporation as of April 19, 2018, and the related statements of operations, changes in shareholder’s equity and cash flows for the period from March 28, 2018 (date of inception) to April 19, 2018, and to the reference to our Firm under the caption “Experts” in the Prospectus.

/s/ WithumSmith+Brown, PC

Whippany, New Jersey

June 1, 2018