The nonstop flights will begin Thursday, May 8, and will operate four times weekly on Sunday, Monday, and Thursday.