Travellers scrambled to book seats on quarantine-free flights between Singapore and Malaysia on the first day of such bookings, with Singapore Airlines (SIA) and its budget arm Scoot reporting high demand.