The Velana International Airport hosted a record number of private jets on Sunday as tourist arrivals boomed at the start of Easter holidays.