Beginning May 22, Long Islanders will have even more options to fly the friendly skies.