The agreement will allow Air France and Virgin Blue passengers with flight connections on Hawaiian to buy one e-ticket – which means they will only have to check-in once and be able to retrieve their luggage at their final destination.
Rick Peterson, Hawaiian’s vice president of marketing and sales, said: "Hawaiian continues to reach out to more international travellers and these agreements will make the journey to Hawaii much easier for our customers."
The Hawaiian islands have become more accessible after Hawaiian Airlines reached e-ticketing agreements with a number of major airlines including British Airways, American and Japan Airlines.
It is thought that the latest agreement could result in more people from France and Australia visiting the Pacific destination, now that seamless flight connections are on offer.
Hawaiian will launch a third flight between Honolulu and Las Vegas from February 23rd.