Albania has increased security at Mother Teresa International Airport and public institutions following terrorist attacks in Britain and Egypt, police said today.