The airline commences its new route on 1 May 2015, and will offer four weekly services to the historic Polish city on Mondays, Wednesdays, Fridays and Sundays.
Departing from Terminal 5, the route will be operated by a combination of Airbus A319s and A320s, offering customers a choice of 5,600 seats a month in Club Europe and Euro Traveller Cabins. British Airways currently offers a double daily service to Polish capital Warsaw from Terminal 3.
Neil Cottrell, British Airways’ head of planning, said: "We have a long history of flying to Poland and opening a route to the country's second city now offers far greater choice for customers.
"With a sizeable Polish community in London, we know the route will be popular with Poles visiting friends and relatives. It will also serve our business travellers well, as Krakow is an important economic hub which has seen significant UK investment and trade. We also expect the route to be very attractive to tourists who will be keen to explore this fascinating city," he added.
The city is famous for its historic city centre, which was the first in the world to be recognised by UNESCO as a World Heritage centre, because of its beautiful Gothic, Renaissance and Baroque architecture.