Pacific Blue verfügte über zehn Flugzeuge des Typs Boeing 737-800, wobei pro Flugzeug bis zu 189 Personen transportiert werden konnten. Die Airline bot Inlandsflüge in Neuseeland an. Zum Flugplan gehörten außerdem Flugreisen zu den pazifischen Inseln Fidschi und Vanuatu sowie Flüge nach Australien. Nachdem die Fluggesellschaft Freedom Airlines aufgelöst wurde, war Pacific Blue Airlines die einzige Billigfluglinie, die dieses Streckennetz bediente. Weiterhin stellte Pacific Blue Airlines seinen Fluggästen das Vielfliegerprogramm Velocity Rewards zur Verfügung, bei dem gesammelte Meilen in attraktive Prämien umgewandelt werden konnten. Meilen konnten reisende Personen nicht nur bei Flügen mit Pacific Blue Airlines sammeln, sondern auch beim Fliegen mit den Fluglinien Virgin Blue, V Australia und Polynesian Blue.