Find great value on flights from Regina to Halifax with CheapOair! The capital city of Nova Scotia has a different charm and this charm is capable of impressing the visitors coming here for a day or two. The city has a rich history and the same can be felt at the Maritime Museum of the Atlantic. Get to see the classic works of the local artists at the Art Gallery of Nova Scotia which has a wide collection of paintings from artists namely Maud Lewis and Alex Colville. Whatever type of vacation you are looking for, CheapOair will help you save big on flights to Halifax!