Flights to these destinations will go on sale in the coming days, with services beginning in March 2026