HONOLULU, Oct. 28, 2012 /PRNewswire/ -- At the request of the Port Authority of New York & New Jersey, Hawaiian Airlines has cancelled scheduled service between Honolulu and New York City for today, October 28, and Monday, October 29. (Logo: http://photos.prnewswire.com/prnh/20040827/LAF044LOGO) To accommodate affected passengers Hawaiian has scheduled an additional round trip to New York City that will depart Honolulu on Tuesday afternoon, providing the storm clears as expected. Affected passengers will be booked on this flight or Hawaiian's other regularly scheduled flights between Honolulu and New York-JFK, and are advised to call Hawaiian's reservations at 1-800-367-5320 to confirm flight details. Hawaiian also intends to resume regularly scheduled service on Tuesday afternoon with its flight departing Honolulu, weather permitting. Hawaiian earlier pledged to waive any booking change fees related for passengers affected by the hurricane. The affected flights are HA 50, which departs daily from Honolulu International Airport at 3:05 p.m., and HA 51, which departs daily from John F. Kennedy International Airport at 10:00 a.m. Neighbor island residents making connections to today's flight are being re-booked on flights back home today, and returned to Honolulu when the JFK flights resume at no additional cost. In addition, Hawaiian is working with Ohana Hotels to offer discounted accommodations on O'ahu for passengers connecting to one of the grounded flights from other Hawaiian Airlines destinations. Hawaiian will post updates online at www.HawaiianAirlines.com. About Hawaiian Airlines Hawaiian has led all U.S. carriers in on-time performance for each of the past eight years (2004-2011) as reported by the U.S. Department of Transportation. Consumer surveys by Conde Nast Traveler, Travel + Leisure and Zagat have all ranked Hawaiian the highest of all domestic airlines serving Hawai'i. Now in its 83 rd year of continuous service, Hawaiian is Hawai'i's biggest and longest-serving airline, as well as the largest provider of passenger air service from its primary visitor markets on the U.S. mainland. Hawaiian offers nonstop service to Hawai'i from more U.S. gateway cities (11) than any other airline, along with service from Japan, South Korea, the Philippines, Australia, American Samoa, and Tahiti. New nonstop service will begin between Honolulu and Sapporo, Japan ( October 30, 2012), Brisbane, Australia ( November 27, 2012), and Auckland, New Zealand ( March 13, 2013). Hawaiian also provides approximately 170 daily jet flights between the Hawaiian Islands. Hawaiian Airlines, Inc. is a subsidiary of Hawaiian Holdings, Inc. (NASDAQ: HA). Additional information is available at HawaiianAirlines.com. Follow updates on Twitter about Hawaiian (@HawaiianAir) and its special fare offers (@HawaiianFares), and become a fan on its Facebook page (Hawaiian Airlines).