Haines has held various academic appointments in the United Kingdom and Switzerland. Before his full-time academic career, he served for more than 30 years in the UK Navy with significant involvement in maritime law enforcement operations and in the Ministry of Defence.