The new flights will take passengers to a Spanish city in Andalusia which is famous for its wineries and in close proximity to beautiful sandy beaches