Does Frontier Fly to Hawaii ? Frontier Airlines had not been operating flights to Hawaii. However, airline routes and services can change over time, so it's recommended to check Frontier Airlines' current flight schedules or visit their official website for the latest information regarding flights ...